in 



A Formalism and an Algorithm for 

Computing Pragmatic Inferences and 
Detecting Infelicities 



U . 
< 

> 
On 

o 

3£ : Daniel Marcu 

o 
in 

> 

•i-H , 

Department of Computer Science 
University of Toronto 
Toronto, Canada 
September 1994 



A thesis submitted in conformity with the requirements 
for the degree of Master of Science 
Graduate Department of Computer Science 
University of Toronto 



Copyright © 1994 by Daniel Marcu 



Abstract 



Since Austin introduced the term infelicity, the linguistic literature has been flooded with its 
use. Today, not only performatives that fail are considered infelicitous but also utterances 
that are syntactically, semantically, or pragmatically ill-formed. However, no formal or 
computational explanation has been given for infelicity. This thesis provides one for those 
infelicities that occur when a pragmatic inference is cancelled. 

We exploit a well-known difference between pragmatic and semantic information: since 
implicatures and presuppositions, i.e., the carriers of pragmatic information, are not specif- 
ically uttered, pragmatic inferences are defeasible, while most of semantic inferences are 
indefeasible. Our contribution assumes the existence of a finer grained taxonomy with re- 
spect to pragmatic inferences. It is shown that if one wants to account for the natural 
language expressiveness, she should distinguish between pragmatic inferences that are fe- 
licitous to defeat and pragmatic inferences that are infelicitously defeasible. Thus, it is 
shown that one should consider at least three types of information: indefeasible, felicitously 
defeasible, and infelicitously defeasible. The cancellation of the last of these determines the 
pragmatic infelicities. 

A new formalism has been devised to accommodate the three levels of information, 
called stratified logic. Within it, we are able to express formally notions such as utterance u 
presupposes p or utterance u is infelicitous. Special attention is paid to the implications that 
our work has in solving some well-known existential philosophical puzzles. The formalism 
yields an algorithm for computing interpretations for utterances, for determining their asso- 
ciated presuppositions, and for signalling infelicities. Its implementation is a Lisp program 
that takes as input a set of stratified formulas that constitute the necessary semantic and 
pragmatic knowledge and the logical translation of an utterance or set of utterances and 
that computes a set of optimistic interpretations for the given utterances. The program 
computes for each set of utterances the associated presuppositions and signals when an 
infelicitous sentence has been uttered. 
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Chapter 1 

Pragmatic inferences, infelicities, 
and logic 



Much of the research done in linguistic pragmatics makes extensive use of the term infelicity. 
However, it seems that no approach offers a formal or computational definition for this 
phenomenon. It is the goal of this thesis to provide one. Unfortunately, the scope of the 
phenomenon of infelicity is extremely large and not well-defined. Apparently, the word was 



introduced by Austin 1962 ] to characterize performative utterances that fail. But since 
then, it has become fashionable to characterize anything that goes wrong as infelicitous. If 
a sentence is not syntactically or semantically well-formed it is often said to be infelicitous; 
if an utterance is not pragmatically well-formed it is said to be infelicitous too. This thesis 
is about pragmatic infelicities: those that occur when some Gricean inferences are cancelled. 

In this chapter we review the relevant work in implicature and presupposition from a 
perspective concerned primarily with aspects of felicity. The aim of the first two sections 
is to familiarize the reader with the vocabulary and to give her a feeling of what pragmatic 
infelicities are. The third section analyzes pragmatic inferences in detail and shows why it 
is inappropriate to equate infelicity to inconsistency. The last section studies representative 
approaches to default reasoning and shows that none of them is able to formalize adequately 
the infelicity phenomenon. 

In order to capture pragmatic infelicities, we introduce a new formalism called stratified 
logic. Chapter 2 contains the informal intuitions that lie behind this new mathematical 
tool, and a characterization of its syntax and semantics for the propositional and first-order 
case. 

Chapter 3 sheds some light on a fundamental difference between the notions of lexical 
semantics and lexical pragmatics. It is shown that an appropriate semantic and pragmatic 
characterization of the lexical items and syntactical constructs in terms of stratified logic 
not only provides a formal characterization for pragmatic infelicities but also an adequate 
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explanation for cancellations that implicatures and presuppositions are subject to. Chapter 
4 extends this work and shows how the solution developed for simple utterances is ap- 
propriate without any modifications for handling complex utterances. Thus, we obtain a 
formalism and a computational method that signal infelicitous utterances and determine 
the presuppositions that are associated with an utterance independent of its complexity. 
Our method works even for sequences of utterances, a case that is omitted by previous 
research in the area. 

The existential presuppositions carried by definite references are one of the most prob- 
lematic linguistic and philosophical issues. Chapter 5 is dedicated to a review of the work 
done in this area. It is shown that most of the philosophical approaches are more concerned 
in dealing with nonexistence and they fail to capture the existential presuppositions, while 
most of the linguistic approaches are incapable of accommodating nonexistent entities. We 
use a rich ontology a la Hirst and a set of methodological principles that embed the essence 
of Meinong's philosophy and Grice's conversational principles into a stratified logic, under 
an unrestricted interpretation of the quantifiers. The result is a logical formalism that 
yields a tractable computational method that uniformly calculates all the presuppositions 
of a given utterance, including the existential ones. A comparison with Parsons's, Russell's, 
and Hobbs's work emphasizes the superiority of our approach. 

Chapter 6 is concerned with some implementation issues. Two annexes are provided: 
one that contains the Lisp code of our implementation, and one that contains the results 
computed by our program on a representative set of examples. 



1.1 Implicatures 



Although Grice [1975, 1978 sketched his theory of logic and conversation only briefly, his 
ideas had an enormous impact on the research on pragmatics. Grice wanted to avoid any 
ambiguity between what is said in an utterance and the implications, intentions, or beliefs 
that are used to interpret the utterance, or that are conveyed by it. The beauty of his theory 
emanates from a very small set of conversational principles or maxims that are the linguistic 
expression of a more general form of human cooperative behavior | |Grice, 1975 , p. 47]. Here 
follow these principles: 

Maxims of quality 

Try to make your contribution one that is true. 

1. Do not say what you believe to be false. 

2. Do not say that for which you lack adequate evidence. 
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Maxims of quantity 



1. Make your contribution as informative as is required (for the current purposes of 
the exchange). 

2. Do not make your contribution more informative than is required 1 . 



Maxim of relation 
1. Be relevant. 

Maxims of manner 

1. Avoid obscurity of expression. 

2. Avoid ambiguity. 

3. Be brief (avoid unnecessary prolixity). 

4. Be orderly. 

By observing these maxims, one is able to explain inferences that do not belong to the 
conventional meaning of an utterance. These inferences are called conversational implica- 
tures. It is important to notice that Gricean maxims are not intended to be prescriptive 
rules that conversants must obey. Rather, they are default rules of the conversants' inten- 



tions or knowledge. At the end of his paper, Grice [ 1975 , pp. 57-58] provides a list of the 
features he attributes to conversational implicatures: 

1. They are cancellable. 

2. They are non-detachable, i.e., it will be impossible to find a way of saying the same 
thing that lacks the corresponding implicature. 

3. They are not part of the semantic meaning of the linguistic expressions to which 
they attach. 

4. They are carried by the saying of what is said, rather than by what is said. 

5. Usually, each implicature is a disjunction of possible specific explanations in a given 
context. 



lr The validity of this maxim is disputable, because one may be enticed to subsume it under the ma xim o f 



relevance; this is admitted even by Grice himself. General inquiries into this matter are made by G reen 1989 



A study related to its impact on redundancy in collaborative dialogues is elaborated by Walker [ 1995 
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The first and third property are those that most favours their cancelability or defeasibility. 
But if one examines implicatures more carefully, she will notice that sometimes it is felicitous 
to cancel or defeat them, while at other times it is not. 

Following Grice and Levinson [ 1983| | , one may distinguish four categories of implicatures: 
generalized, particularized, floating, and conventional implicatures. 

Generalized implicatures are ones which do not require a particular context in order to 
be inferred. The following generalized implicatures can be inferred if the corresponding 
maxim is observed. 



Quality 

(1.1) John bought a new car. 



(1.2) t> I believe he did it and I have adequate evidence for this. 

Notice that cancelling a quality implicature is infelicitous: 

(1.3) * John bought a new car, but I don't believe it. 



Quantity 

(1.4) Jane has three exams this term. 

(1.5) t> Jane has only three exams this term. 

Although it would be compatible with the truth of the above utterance that Jane has four 
exams, the implicature is that Jane has only three exams because if she had had four (or 
more), then by the maxim of quantity (say as much as is required) one should have said so. 
However, one can felicitously defeat the implicature if she utters: 

(1.6) Jane has three exams this term; in fact, she has four. 



Relevance 

(1.7) Give me that book, please. 

(1.8) t> Give me that book now. 

In this case, the implicature can be felicitously defeated if one utters: 

(1.9) Give me that book when you finish it. 
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Manner (order) 

(1.10) Ed went to the airport and flew to California. 



(1.11) |> Ed performed the above actions in the given order. 
Cancelling the above implicature is infelicitous: 

(1.12) * Ed went to the airport and flew to California, but he went to California first. 

Particularized implicatures are valid only in a particular context. For example, one 
would normally infer 

(1.13) t> Perhaps the dog ate the roast beef, 
from 

(1.14) The dog looks happy. 

only in a context where ( 1.14| ) was uttered as an answer to 



(1.15) Where is the roast beef? JHorton, 1987), p. 2] 



This particularized implicature can be felicitously cancelled if instead of ( |1.14| ), one utters: 

(1.16) The dog looks happy, but it was here all the time. 

Other kinds of implicature come about by blatantly not following some maxims. These 
give the floating implicatures. For example, by answering with 

(1.17) A: My car's not working, 
to a question such as 

(1.18) B: Can I get a ride with you? [preen, 1989] p. 92] 



one presumably implicates that because his car is not working, he cannot provide a ride for 
B. However, the implicature is felicitously defeasible if A utters: 

(1.19) A: My car's not working, but I'll take my wife's. 



Further work in the field of quantity implicatures [ Horn, 1972 , pazdar, 1979 | gave rise 



to two important sub-cases of what today are called conventional implicatures. 

The first is scalar implicatures. For any linguistic scale arranged in a linear order by 
de gree of informativeness or semantic strength (ei, 62, • • • , e n ), the utterance of a well- formed 
sentence A(ei) will implicate -iA(ej_i), _, ^4(ej-2), • ••> _, ^.(ei). For example on the scale 
(all, most, many, some, few), the utterance of 
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(1.20) John says that some of the boys went to the theatre, 
will implicate the following conventional implicatures: 

(1.21) [> Not many/most/all of the boys went to the theatre. 

Normally, conventional implicatures are felicitously defeasible. Consider the following repair 
for the previous example: 

(1.22) John says that some of the boys went to the theatre. John, Mike, and Jeff were 
there. Fred was there too. In fact all of them went to the theatre. 

The second type of conventional implicature, the clausal implicature was formulated by 
Gazdar [ l979| . For example, if one utters 



(1.23) John believes Margaret to be unfaithful, 
the clausal implicatures are: 

(1.24) t> It is possible for Margaret to be unfaithful, 
and 

(1.25) t> It is possible for Margaret to be faithful. 

It seems that cancelling the clausal implicatures is felicitous: 

(1.26) John believes Margaret to be unfaithful, but it is impossible for her to be like this. 

There are a number of attempts to accommodate Grice's conversational principles with 
syntactic and semantic theories. For example, Gordon and Lakoff [1975] try to formalize the 



conversational principles, to incorporate them into a theory of generative semantics, and 
to determine if there are rules of grammar that depend on these conversational principles. 
The conversational implicatures are defined in terms of logical entailment derived from a 
logical translation of the Gricean maxims, a class of contexts, and the given utterance. 
Logical entailment is essentially monotonic. Therefore it cannot explain the cancelability of 
some implicatures. However, Gordon and Lakoff's suggestion that an appropriate formal- 
ism should distinguish between relations such as entailment, equivalence, presupposition, 
assumption, and conversational entailment would be valuable for our purposes. 

Hirschberg is interested in a theory of conversational implicature and provides a set of 
criteria for recognizing them gggg , p. 38]. Green p99C| , HH uses Hirschberg's theory as the 



foundation for the introduction of another type of implicature, normal state implicature, and 
for the study of implicature in indirect replies. Normal state implicature is used to offer 
an explanation for the circumscription and qualification problems on linguistic grounds, 
but her solution circumvents many important aspects, such as the representation of the 
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preconditions of a plan, or the recognition by the hearer of the speaker's plans. We believe 
that in most of the cases, is unreasonable to assume that a hearer is aware not only of the 
Gricean conversational principles and the conversants' beliefs but also of the speaker's plans 
in order to infer the expected implicatures. 

A good analysis of the interaction between the conversational principles and a natural 



language generator is presented by Reiter [ 1990 |. His concern is the generation of natural 
language utterances that are free of false implicatures, i.e., those that are maximal under 
the rules of local brevity, unnecessary components, and lexical preference. The proposed 
algorithms prevent the generation of a sentence such as Sit by the brown wooden table 
when Sit by the table would suffice. Complexity results for the various algorithms are also 
established. 

Dealing with implicatures is not purely a theoretical issue: understanding them can 
substantially improve many day-to-day tasks, such as interrogating a database. A com- 
putational account of Grice's conversational principles with respect to a natural language 



database interface is presented by Kaplan [ 1982 1 . The interface is supposed to provide co- 
operative responses for the queries. For questions such as Which students got a grade of 
F in CS105 in Spring 1980? there may be situations in which it will be better to answer 
CS105 was not given in Spring 1980 instead of nil. 

The examples we have given show a clear delimitation between the implicatures that are 
felicitous to cancel and those that are not. However, we are not aware of any research con- 
cerning implicatures that tries to exploit this difference. Such an approach seems interesting 
to explore because the same dichotomy can be found when one studies presuppositions: some 
of them are felicitous to defeat, while others are not. 



1.2 Presuppositions 

1.2.1 What are presuppositions? 

The main property that seems to delineate presuppositions from implicatures is the fact 
that they are implied in both positive and negative environments. It is common knowledge 
that utterances a and b both presuppose c in the following two examples. 

(1.27) a. Peter regrets that he got a speeding ticket. 

b. Peter does not regret that he got a speeding ticket. 

c. Peter got a speeding ticket. 



(1.28) a. The King of Buganda is bald. 

b. The King of Buganda is not bald. 

c. There exists a king of Buganda. 
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boames proposes two classes of questions that are supposed to be answered by 



any theory of presupposition. Analogous questions should be addressed by a theory of 
implicature as well. 

Foundational questions 

1. What is presupposition — what does it mean to say X presupposes Yl 

2. Why are there linguistically expressed presuppositions at all — what functions do 
presuppositions have in the representation and communication of information? 

3. How are presuppositions of utterances affected by the semantic rules that determine 
the information encoded by a sentence relative to its context, and the pragmatic 
rules that specify the manner in which utterances increment sets of assumptions 
common among conversational participants? 

Descriptive questions 

4. What presuppositions do various constructions give rise to? 

5. Which constructions allow utterances to inherit the presuppositions of their con- 
stituents and which do not? This question is often called the projection problem. 

6. What do utterances of arbitrary sentences presuppose? 

Three different classes of answers have been given for the first question. The first is due 
to Frege p92|, who sees presupposition as a logical relation between two sentences. This 



category contains what are usually called semantic theories. Semantic theories are usually 
built on a definition that captures the fact that presuppositions are implied in both positive 
and negative environments, and that is similar to the one given below, 

Definition 1.2.1 Sentence S\ semantically presupposes sentence S2 if and only if Si \= S2 
and -1S1 |= 52- 



This definition does not survive a logical examination because as Gazdar ||1979| , p. 90] has 



shown, the definition says that presuppositions are always true. Several variations on this 



definition have been developed using modal logic [Karttunen, 1971] or a heavy-parentheses 



notation [ [Katz and Langendoen, 1976 1 . A critique of these theories is given by Gazdar p79] 



pp. 90-103]. Revivals of semantic theories are observed even later [Wilson and Sperber 



1979 1, where in order to circumvent the problems an ordered relation on the entailments is 
used. On the basis of this ordering, Sperber and Wilson distinguish between focalized and 
peripheral entailments. A critique of their proposal is given by Horton p87| , pp. 27-28]. 



The second class of answers is related mainly to Strawson [ 1950 1 , who sees presupposition 



as a relation between a sentence and its use. In a Strawsonian world, the existence of the 
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King of Buganda is a necessary precondition that should be satisfied before any truth value 
can be assigned to the sentence The King of Buganda is bald. 

The third class of answers, the one that encompasses the pragmatic approaches, is the 
one that looks most successful. Pragmatic approaches offer a variety of definitions for 
presupposition that differ primarily in the role played by context Karttunen, 1974], by the 



conversational participants Stalnaker, 1973 ] or by the logic and pragmatic relation between 
these factors and presupposition [ Gazdar, 1979| , Horton, 1987 ] . We shall look at several of 
these approaches in detail in the following sections. 



1.2.2 Karttunen and Peters 

Karttunen and Peters's evolution of understanding in dealing with pragmatic inferences 
reflects a desire for simplification: in their 1979 paper for example, an important class of 
inferences is labelled not as presuppositions, as in their earlier work, but rather as implica- 
tures. The inferences that are triggered by the use of word even are an example. We think 
this reflects the idea that presupposition and implicature do not differ too much in their 
intrinsic status. Essentially, they both constitute information added to the context beyond 
what is specifically uttered. Furthermore, they are both cancellable: sometimes felicitously, 
sometimes infelicitously. 

Karttunen and Peters's theory addresses primarily the projection problem by introduc- 
ing the plugs, holes, and filter mechanism. Plugs are constructs that do not allow the 
presuppositions of the underlying structure to become presuppositions of the matrix sen- 
tence. The verbs of saying (say, ask, tell, etc.) are categorized as plugs: 

(1.29) Bill told me that the present King of France is bald. 

(1.30) > There is a king of France. 

Holes are those constructs in which presuppositions always survive embedding. Factives 
(know, regret), aspectuals (begin, stop), implicatives (manage, remember) are the most com- 
mon examples: 

(1.31) John managed to open the door. 

(1.32) |> John opened the door. 

The filters are the constructs in which presuppositions act strangely: they sometimes sur- 
vive and sometimes fail to survive. The filtering conditions provide the rules by which 
presuppositions are inherited. For example, a conditional having the form if A then B will 
presuppose P if B presupposes P unless there is some set X of assumed facts such that 
X U {^4} semantically entails P. According to this rule, ( |1.33j ) will presuppose ( |1.34| ), but 
( 1.35| ) will not presuppose ( |1.36| ). 
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(1.33) If Mary came to the party, then John would regret that Sue came to the party. 



(1.34) \> Sue came to the party. 



(1.35) If Mary came to the party, then John would regret that she did. 

(1.36) [f> Mary came to the party. 

A formalization of these rules is developed in Montaque's PTQ grammar. 

The theory has been attacked by Gazdar [ 197S | and Soames Ef7f , HH for reasons 



related mainly to contradictory presuppositions such as that exhibited in My teacher is a 
bachelor or a spinster, and presuppositions cancelled by conversational implicatures, e.g. 
It is possible that John has children and it is possible that his children are away. Another 
problem is a methodological one: it is very difficult to construct a taxonomy of plugs, filters, 
and holes because the criteria needed to define these notions are ambiguous. 

1.2.3 Gazdar 



A major step taken by Gazdar 1979 ] is the shift from explaining presuppositions in terms 
of entailment towards explaining them in terms of consistency. For Gazdar, implicatures 
and presuppositions work together towards the enhancement of context. His theory is an 
elegant exploration of how pragmatic rules can explain the inheritance of presupposition. 
Gazdar 's system is composed of three parts: 

1. A set of presupposition-bearing functions, which, when applied to a sentence, gen- 
erate all the presuppositions afferent to that sentence. 

2. A trivial projection rule that projects all the presuppositions generated in part 1 as 
the potential presuppositions for the sentence. 

3. A Gricean filter that cancels some of the potential presuppositions. 

The critics of his theory were mostly concerned with the ad-hoc order in which the 
conversational context is enhanced, and the lack of grounds for this. However, they do 
not provide an insight into the logical properties that Gazdar's presupposition has. Mer- 



cer [ 1987 ] and Horton [ 1987 ] note that Gazdar's method does not allow presuppositions to 
be cancelled by knowledge added to the context by later utterances. This gives presuppo- 
sitions a very interesting status, assigning them a dual life: they are cancellable in the first 
stage (the stage of their generation and their evaluation against the current context) but 
they become indefeasible knowledge in the second stage, after they have been accepted as 



presuppositions for the given utterance. Consider that one utters (1.37). The first sentence 
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in the sequence presupposes (1.35). Gazdar's theory will appropriately reflect this. The 



second sentence in (1.37) comes to cancel the presupposition but Gazdar's theory is not 
able to provide an explanation for this cancellation. 



(1.37) My cousin is not a bachelor. He is only five years old. 



(1.38) p£- ( |>) My cousin is an adult. 

In these conditions, it becomes clear why the presuppositions are the last pieces of infor- 
mation that are added to the conversational context. 

From our perspective, of maximal importance is the fact that Gazdar formalizes pre- 
suppositions, in positive environments, as logical implications [ Gazdar, 1979| , p. 140]. As 



we will show in section 1.3, this is a logical mistake. 



1.2.4 Mercer 

An orthogonal approach is taken by Mercer p82j |i~987| , |1988b| , |j~988a| , |l990| |99|. He 

abandons the projection method for rules of inference in default logic. Mercer uses Gaz- 
dar's formalization of Grice's cooperative principle, one of the basic pillars of all pragmatic 
approaches, and he provides a proof-theoretic definition for presupposition in terms of de- 
fault inferences. Our main objection to this approach is Mercer's use of natural disjunction 
as an exclusive disjunction, and the reduction of natural implication to logical equivalence. 
I present below our counter-arguments to the disjunctive treatment. For conditionals, the 
counter-arguments are similar. 



Mercer ]1987 | argues that when a speaker utters a sentence in the form Ay B, assuming 
the speaker respects Grice's conversational principles, and considering Gazdar's formaliza- 
tion of clausal implicatures, the corresponding default theory representing this utterance 
will be: 



T = {K S (A V B), P S A, P S ^A, P S B, P S ^B, a x , . . . , a n , S u . . . , 6 n } (1.1) 

where ax, . . . ,a n represent the appropriate first-order statements, <5i, . . . , 5 n represent the 
appropriate default rules, and Ks,Ps represent the common modal operators for necessity 
and possibility respectively. Using the S4 modal logic system, Mercer argues that theory T 
yields two cases: 

Ti = {A A -i-B, a%, . . . , a n , Si, ... , 5 n } (1.2) 

and 

T 2 = {^A A B, a\, . . . ,a n ,5i, . . . ,5 n } (1.3) 
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since A A —>B and —>A A B completely determine the truth value of both A and B and since 
the statements Ps(A A —>B) and Ps(—>A A B) can be derived from the given theory T. 

However, the following proof gives us Ps(A A B) as a candidate for the case analysis as 
well: 

1. Ks(A VB)-> P 5 A V KsB (provable in 5 4 modal 

logic jChellas, 1980j p. 123]) 

2. K${A V 5) (translation of speaker's 

utterance) 

3. AVB« (pA A B)\J (A A -*B) V (A A B) (PL) 

4. if s ((4 V B) h (ni A B) V (A A -B) V (i A B)) (3 + RN) 

5. Ks(A V B) <-> Ks{(^A A B) V (i A ->B) V (A A B)) (4 + RE) 

6. K 8 {(pA A B) V (A A -.B) V (A A B)) (2 + 5 + MP) 

7. B s (-iA AB) Vi^T 5 ((v4 A ^B) V (A A B)) (1 + 6 + MP) 

8. Bs(-AAB) VPs(AAnB) V^(iAB) (1 + 7 + MP) 

9. Ks(A A B) —>■ Ps(A A B) (T + PL) 

10. Ps(->A A B) V P S (A A -iB) V P S {A AB) (8 + 9 + MP) 

As shown, under a classical interpretation, the above theory yields three cases. Mercer does 



not include in his theory the scalar implicatures given by Gazdar [ 1979 ], which eventually 
eliminates the third case Ps{A A B). Therefore, his treatment of natural disjunction as 
an exclusive or cannot be explained on formal grounds. Mercer (personal communication) 
argued that he intended his "proof by cases" to be interpreted in a non-traditional way, 
in which "the cases are taken from a conjunctive statement, where the conjuncts are the 
disjuncts in the above proof" . He argued that this non-standard notion is the one that must 
be used in nonmonotonic reasoning. If we restrain ourselves to a classical interpretation, 
the foundations of Mercer's theory collapse: his definitions do not reflect any longer one's 
intuitions. 

1.2.5 Other approaches 



Horton's theory [ 1987] , 1988| has as its departure point the observation that many theories 



of presupposition make the following unrealistic assumptions: 

• If sentence S presupposes proposition P, then P is true. 

• If sentence S presupposes proposition P, then all agents involved share the prior 
belief that P is true. 

Most of the intuitions provided by Horton sound acceptable, but when it comes to 
their formalization, insurmountable problems occur. The core of the system is built on 
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two operators: add-presupposition and retract-presupposition, but they are never denned in 
terms of beliefs. Moreover, no hints are given concerning the conditions under which these 
operators are triggered. 

A more recent approach to the projection problem is built from the observation that the 
data challenging Gazdar's solution introduced by Soames, Heine, and Fauconnier concern 
primarily hypothetical contexts and secondarily contexts of reported speech or thought. A 



theory based on these types of contexts is developed [ Kay, 1992 1 but no references are made 
for a possible formalism in which such a theory can be embedded, nor for a computational 
model of it. 



A different perspective is given by van der Sandt | |1992| | and Zeevat Jl992| | where presup- 
positions are understood as anaphoric expressions that have internal structure and semantic 
content. Because they have more semantic content than other anaphors, presuppositions 
are able to create an antecedent in the case that the discourse does not provide one. Van 
der Sandt provides a computational method for presupposition resolution in an enhanced 
discourse representation theory while Zeevat gives a declarative account for it using update 
semantics, but none of the methods is able to accommodate the cancellation of presuppo- 
sition that is determined by information added later to the discourse. 

There is only one attempt to embed the theories of presupposition within a working 
computational model. It was done by Weischedel [197G] and it claims that presuppositions 
are purely structural in nature, and can thus be generated during parsing. The claim is 
supported by an extension of an augmented transition network grammar with actions ca- 
pable of generating presuppositions. Being so strongly bound to the lexical and syntactic 
structure for a particular utterance, the theory is not able to explain presupposition can- 
cellations that occur late in the analyzed text. Actually none of these theories is able to 
account for the cancellation of the presupposition generated in ( |1.37| ). 



1.3 A logical analysis of pragmatic inferences 

The meaning, the implications, and the intention behind words are just one part of our day- 
to-day experience that makes the study of language difficult. We have already presented the 
main theories developed for handling implicatures and presuppositions. We review some of 
the examples from a logical perspective. 

Consider the following sentence, which exhibits an entailment relation: 

(1.39) All turtles are green. 

This is the kind of statement that is representable in first-order logic. In accordance with a 
Tarskian semantics, the translation (yx){turtle{x) — > green(x)) will allow one to infer from 
iurf/e(Wolfgang) that green (Wolfgang). By contraposition, anything that is not green 
cannot be a turtle: 
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(1.40) If something is not green, then it is not a turtle. 



As we will show, many pragmatic inferences are not subject to this behavior, i.e., they do 
not obey the contrapositive rule, so they are not representable in first-order logic using 
material implication. 

It has been already shown [ Gazdar, 1979| , p. 90] that a definition of presuppositions in 



terms of entailment is a logical mistake. To fix the problem, one would be tempted to treat 



presuppositions as defeasible information (see 1.2.4 for such an approach). Assume that 



presuppositions are defeasible in positive and negative environments as well. If this is the 



case, the behavior of the related presupposition (|1.43| ) should be the same for each of the 
following utterances: 

(1.41) John regrets that Mary came to the party. 



(1.42) John does not regret that Mary came to the party. 



(1.43) t> Mary came to the party. 

This is not the case. Negating the presupposition is infelicitous for the first utterance, but 
is acceptable for the second one: 

(1.44) * John regrets that Mary came to the party, but she did not come. 

(1.45) John does not regret that Mary came to the party, because she did not come. 



^1.46) t^> Mary came to the party. 



It is true that the surface form of a positive utterance is similar to its negation, but the 
inferences derived from these utterances have totally different properties, so they should be 
studied separately. 

The same dichotomy occurs when one studies implicatures. Sometimes implicatures are 
felicitous to defeat, as in ( 1.47| ) or (1.48), but sometimes their cancellation is infelicitous as 
in O. 



(1.47) Ed has three exams this term. Actually he has four. 



(1.48) The soup is warm, in fact hot. 



(1.49) * Mary is unfaithful, but I don't believe this. 
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We exploit a fundamental difference between semantic and pragmatic information. On 
one hand, we consider that semantic information is information that pertains to our knowl- 
edge of the world. It may come in two flavours: indefeasible, as given in sentence ( 1.3S| ), or 
defeasible, as given in ( 1.50| ). 

(1.50) Typically, birds fly. 

As a simplification, for the purpose of this thesis, we will deal only with indefeasible se- 
mantic knowledge, but the formalism and program we propose can be generalized to handle 
semantic defeasible information as well. 

On the other hand, pragmatic information is information concerning our knowledge 
of language use. Presuppositions and implicatures are not explicitly uttered; therefore, 
all of them are defeasible. The examples we have given with respect to implicatures and 
presuppositions inspires us to consider more than one level of defeasibility for pragmatic 
inferences. The refinement we propose accounts for the different strength or commitment 
that seems to differentiate certain types of pragmatic inferences. When an implicature or 
a presupposition is infelicitous to defeat, we say that that implicature or presupposition 
is infelicitously defeasible. When an implicature or presupposition is felicitous to defeat, 
we say that that pragmatic inference is felicitously defeasible. The following table shows 
the defeasibility properties of implicatures and presuppositions in positive and negative 
environments: 



Property 


Implicature 


Presupposition 


Felicitously defeasible in 
positive sentences 


yes/no 


no 


Felicitously defeasible in 
negative sentences 


yes/no 


yes 



The difference between felicitously and infelicitously defeasible implicatures and presuppo- 
sitions, which we have emphasized so far, determines us to attempt to build a taxonomy 
of pragmatic inferences that has a finer granularity. We still subscribe to the Gricean view 
that all conversational implicatures are defeasible, but we distinguish between the ones that 
are felicitous to cancel and those that are not. As shown, the taxonomy we propose does 
not overlap the previous one that divides pragmatic inferences into presuppositions and 
implicatures because both these classes can be felicitously or infelicitously defeated. 
In summary, we consider that the knowledge of an agent can be divided as follows: 

• Semantic knowledge 

— Indefeasible 
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— Defeasible 



• Pragmatic knowledge 

— Felicitously defeasible 

— Infelicitously defeasible 

Our ultimate goal is to develop a computational method for determining pragmatic infer- 
ences and for signalling infelicities; this requires a classification of the pragmatic inferences 
in accordance not only with their source but also with their properties. A potential source 
is for example a factive such as the verb regret that normally presupposes its complement. 
After one identifies the environment in which a pragmatic inference is triggered, she should 
map it into a specific representation which should reflect the properties that the inference 
is expected to have. 

If we formalize the infelicitously defeasible inferences as entailments, an inconsistency 
will occur. But there is no inconsistency when one utters ( 1.49| ). The fact that / believe 



that Mary is unfaithful is not uttered, it is only implied. Another reason that prevents 
one of formalizing infelicitously defeasible inferences as entailments is their violation of the 
contrapositive rule. For example, one would be tempted to say that ( 1.52| ) is a logical 
implication of ( |1.51 ) or that (1-54) is an implication of ( 1.53| ). 



(1.51) John regrets that Mary came to the party. 

(1.52) > Mary came to the party. 



(1.53) I failed CS100 again. 



'1.54) > I failed CS100 before. 



This is not the case, because ( 1.55| ) does not imply in most of the cases either (|1.5E ), or 
flL57l ); and ({□[§) does not imply either ( |L59|) , or (|L60| ). The pairs ( p36D , ( |L57D , and 
(|1.59| ), (|1.60| ) stand for the two kinds of natural language negation: internal and external. 



(1.55) Mary did not come to the party. 

(1.56) John does not regret that Mary came to the party. 



(1.57) It is not the case that John regrets that Mary came to the party. 



16 



(1.58) I did not fail CS100 before. 



(1.59) I did not fail CS100 again. 



(1.60) It is not the case that I did not fail CS100 again. 

If we consider again sentences that are infelicitous to utter such as ([□§), ( |i~12l) , fll.44 ), 



or ( |1.49 ), we notice that the notion of pragmatic infelicity can be associated with the can- 
cellation of some Gricean inferences. For example, it is infelicitous to cancel an implicature 
derived using the maxim of quality (|1.3|), ( 1.49| ), the maxim of manner ( |1.12 ) or a presup- 



position triggered in a positive environment ( |1.44| ). 

The taxonomy we propose does not contradict Gazdar's opinion g97|, p. 40]: 



The implicature must not be a truth condition of the sentence involved. 

1.4 A pragmatic analysis of default logics 

We are interested in a mathematical formalism that is capable of capturing implicatures, 
presuppositions, and infelicities. Because pragmatic inferences are defeasible, it seems that 
default logics are appropriate tools for doing this. However, we have already emphasized 
that sometimes the cancellation of these pragmatic inferences is felicitous, while sometimes 
it is infelicitous. This dichotomy implies that if one wants to distinguish between these 
two types of behavior, she has to take into consideration more than one level of defeasible 
information. Moreover, to signal an infelicitous cancellation, one should have available at 
the same time not only the presupposed or implicated information but its negation as well. 
The default theory proposed by Reiter [ 1980) 1 is a formal object consisting of a pair 



(D, W) where D is a set of defaults and W a set of closed well-formed formulas. The 
defaults have the form 

a : (3 
w 

where a is the prerequisite and w is the consequent. Intuitively, if a holds and if it is 
consistent to believe f3, one would be entitled to derive w. For any default theory, one 
can construct a set of extensions, i.e., a set of acceptable beliefs that may hold, about the 
incompletely specified world W. In a simplified account, extensions are defined in terms of 
a fixed-point operator that maps an arbitrary set of formulas to the smallest deductively 
closed set E that contains W and satisfies the condition: for any default — £ D, if a G E 
and -i/3 g" E then 7 G E. 

Mercer (section |1.2.4 ) tries to use this theory for formalizing presuppositions. Even if 



we assume that his approach has no problems, we are still unable to differentiate between 
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felicitously defeasible and infelicitously defeasible inferences in such a framework. Reiter's 
default logic is built on consistency basis; that means that all the information that belongs 
to a given theory has the same strength. Therefore, there is no obvious encoding that can 
determine the difference between felicitously and infelicitously defeasible information. We 
cannot accommodate the two types of defeasibility even if we consider extensions of Reiter's 



logic such as those developed by Brewka [1994] or Delgrande [1994 . Their main interest is 



to formalize the notion of preference over extensions and priority over defaults, but their 
work is still inadequate for our purposes. Even if we assign a higher priority to a default that 
formalizes an infelicitously defeasible inference over a default that formalizes a felicitously 
defeasible inference, the extension we get keeps no trace of the defaults that were used for 
deriving the information within the extension. In the process of analyzing a sequence of 
utterances, we can observe how extensions change their content but we cannot specify at a 
given time what information is presupposed, what is implicated, and we cannot say if an 
infelicity has occured. 

Nait Abdallah's [ 1989] , 1991 1 ionic logic is build on the notion of default ions. A default 



ion, (a, b)+ is a syntactic object having a well-defined semantic behavior that is used to 
refine a partially defined theory; it should be read: if a is consistent with the current logical 
scope then infer b. Ions are used to construct partial models for theories. Ionic logic differs 
from Reiter's default logic in that instead of having a fixed-point extension construction, it 
exhibits Scott's notion of continuity in which the final solution is obtained as a limit of a 
continuous process that generates better and better approximations of the solution. 

At the semantic level, ionic logic gives objects with two components: a kernel part 
that cannot be revised and a belt part that can be revised and changed. The belt part is 
supported by a set of justifications. Formally, a default interpretation is a triple (io,J,i\) 
such that: 

• iq (the kernel valuation) and i\ (the belt valuation) are partial mappings from the 
set of propositional symbols to the interpretative structure; 

• J is the justification set that supports the belt valuation. 

The partial models are constructed using a generalization of the semantic tableau technique. 

In ionic logic, all defeasible information is paired by a nonempty set of justifications. 
Therefore, one is able to signal when some defeasible information has been cancelled. Un- 
fortunately, ionic logic deals with only one kind of defeasible information. Hence there is no 
possibility to accommodate within this theory the notion of felicitously and infelicitously 
defeasible inferences. 

Kifer [Kifer and Lozinskii, 1992, Kifer and Subrahmanian, 1992 1 constructs his anno- 



tated logic in order to allow the reasoning in the presence of inconsistency. In classical logic, 
anything follows from an inconsistent theory; therefore, it is impossible to distinguish be- 
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tween {flies(tweety),->flies(tweety)} and {flies(tweety),^flies(tweety),married(john, 
mary)} even if intuition tells us that the second theory contains more information. Under- 
lying annotated logic is a belief upper semi lattice with a unique upper bound for every pair 
of elements. A similar lattice for dealing with defaults is considered in Ginsberg [l988| and 
it looks like the one in figure 




df 



dt 



1 



Figure 1.1: A bilattice for default reasoning 



The syntax of annotated logic differs from that of first-order logic in having the atomic 
formulas appended by an annotation that is drawn from the underlying belief semi lattice. 
Thus, well-formed formulas are (3x)q(x, z) : / or flies(tweety) : dt. The semantics of 
annotated logic defines that an atomic formula p(t\, ■ ■ ■ , t n ) : s is satisfied by a valuation v 
if and only if s < Ip(p)(v(ti), . . . ,v(t n )) where Ip associates to each predicate symbol p a 
function Ip(p) : Domain — > Semilattice. 

It is obvious now that such a definition is able to deal with inconsistencies using an 
appropriate underlying semi lattice, but it still does not help us in differentiating between 
felicitously and infelicitously defeasible inferences. As soon as some stronger information is 
derived, in order to satisfy the new set, the Ip(p) function should pick up a stronger value 
from the underlying bilattice. The new theory will be satisfied, but we will not be able to 
notice that some weaker information has been cancelled. The logic is not designed to deal 
with inconsistencies occuring between different levels of strength. A technical drawback is 
the fact that there are two types of negations and implications in annotated logic and there 
is no criterion to choose between one use or another. 
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Chapter 2 

Stratified logic 



A careful analysis of pragmatic inferences has shown that a simple dichotomy between 
defeasible and indefeasible inferences is not enough if one wants to deal with infelicities. A 
refined taxonomy built in terms of felicitously and infelicitously defeasible inferences has 
been proposed instead, but no candidate has been found in the default literature that fulfills 
our requirements and no obvious extension having the desired properties has been foreseen 
for any candidate. Either the formalisms studied handle only one type of defeasibility, or 
they cannot signal inconsistencies that occur between information that has been inferred 



with different strengths. Useful features have been identified however in Kifer's [Kifer and 



Subrahmanian, 1992| , |Kifer and Lozinskii, 1992j and Nait Abdallah's Jl989| , |1991| | work. Our 



purpose is to find a way to put together the idea that logical formulas may have different 
strengths (Kifer), with the semantic tableau method that seems to be more attractive from 
a computational perspective (Nait Abdallah) than a fixed-point operator. The result is a 
new logical formalism called stratified logic. 

2.1 Informal intuitions 

The solution presented here is new. Instead of treating the notion of defeasibility on 
justification-based grounds, we conjecture that defeasible information should have a dif- 



ferent status not only semantically, but also syntactically. The lattice in figure 2.1 underlies 
the semantics of stratified logic. The lattice depicts the three levels of strength that seem 
to account for the inferences that pertain to natural language semantics and pragmatics: 
indefeasible information belongs to the u layer, infelicitously defeasible information belongs 
to the i layer, and felicitously defeasible information belongs to the d layer. Each layer 
is partitioned according to its polarity in truth, T", T l , T^, and falsity, _L", _L ? , _L rf . The 
lattice shows a partial order that is defined over the different levels of truth. For example, 
something that is indefeasibly false, _L n , is stronger than something that is infelicitously 
defeasible true, T l , or felicitously defeasible false, _L d . Formally, we say that the u level is 
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-yd j_d Felicitously Defeasible Layer 




Infelicitously Defeasible Layer 



Undefeasible Layer 



Figure 2.1: The lattice that underlies stratified logic 

stronger than the i level, which is stronger than the d level: u < i < d. At the syntactic 
level we allow formulas to be labelled according to the same underlying lattice. This will 
give us formulas such as a d ,b u , or -id 1 for the propositional case and such as bird u (tweety) 
or -<flies d (tweety) for the first-order case. 

We summarize the features that make stratified logic appropriate for handling pragmatic 
inferences and signalling infelicities: 

• Stratified logic has more than one level of truth. This allows one to distinguish 
among the indefeasible information that characterizes the semantic inferences and 
the defeasible information that characterizes the pragmatic ones. Because there is 
more than one level of defeasibility, both infelicitously and felicitously defeasible 
inferences can be formalized. 

• In stratified logic formulas are labelled, or are given a specific strength. Therefore, 
one will no longer need justifications for determining when a defeasible inference is 
acceptable. If some defeasible inference is overlapped by some stronger information 
we can easily account for this. On one hand we can update our sematic model so 
that it reflects the fact that some new stronger information has been inferred. On 
the other hand, there is no need for withdrawing the old weak information that is 
anyway overlapped by the stronger information, so our framework is in this sense 
monotonic. Because weak and strong information coexist at the same time, it is easy 
to signal when such an inconsistency between different levels of truth has occurred. 

• Stratified logic is computationally attractive. Details about this issue are given in 
chapter |6[ 

The rest of the chapter contains a formal description of propositional and first-order 
stratified logic; therefore, for some people, it is inherently boring. Most of the definitions, 
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lemmas, and theorems in this chapter are used only to facilitate the proofs that show that 
stratified tableaux are sound and complete. A reader who is not so enthusiastic about 
formal proofs can follow the rest of the thesis if she has a solid understanding of the way 
satisfaction and model-ordering is defined in our framework and if she is familiar with the 
tableau method. 

2.2 The syntax and the semantics of stratified propositional 
logic 

2.2.1 Syntax 

For any set P of propositional letters, the stratified well-formed formulas (s-wff) are recur- 
sively defined as follows: 

1. The constants T u , A- u , ~P, _L*, T d , and -L^ are s-wffs. 

2. Each propositional letter labelled with one of the symbols {u, i,d} is a s-wff. 

3. The set of formulas is closed under -i, — A, V, 

Examples of s-wffs are: b u — > f d , b u A a 1 V (a d —* b u ). 
The following are not s-wffs: (a 1 — > b u y, a > b. 

For the purpose of this thesis, as a simplification, we will omit the superscript u: when- 
ever a formula a lacks a superscript, by default it will be read as a u . 

2.2.2 5-propositional semantics 

The satisfiability relation is extended to the three levels we have introduced. Hence, we will 
have u- satisfiability, \= u , i- satisfiability, \= l , and d- satisfiability, \= d . An extended valuation 
or an extended truth assignment is a mapping from the set of propositional formulae into the 
partially ordered set {T u , ± u ,T Z , ± l ,T d , ± d } that constitutes the lattice in figure |2j]. We 
use the notion of x- satisfiability as a compact term for u, i or d- satisfiability. The strength 
of stratified logic relies in the way satisfaction is defined. An extended truth assignment 
will x-satisfy a set of formulas, if it uses only truth values weaker than or equal to x. This 
means that if one wants to i-satisfy a set of formulas, she will be allowed to choose for 
the truth assignment only values from the following set: {T*, _L*, T d , A. d }. If she wants to 
u-satisfy the same set of formulas, she is allowed to choose any value that is given in the 
underlying lattice. 

For the satisfaction notion, we use the same simplification as the one we use for formulas, 
i.e., whenever a satisfiability relation, |=, lacks its superscript, it is read as \= u . 
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Definition 2.2.1 For any atomic formula a and any extended-valuation a, 
the x- satisfiability relations are defined as follows: 

• a\=aiffa° = T 

• a\=a* iff a" G {T,±,T*} 

. a^a d iffa* e{T,±,T\±\T d } 

• a ^ l a iff a a = V 

• a }=* a* ijf a CT = ~P 

• o- p a d ijff a CT G {T*, _L*, T d } 

• a ^ d a iff a a = T d 

• (j 1=^ ijff a CT = T d 

• (j CL d iff a a = T d 

For any negation of an atomic formula ->a and any extended-valuation a , 
the x- satisfiability relations are defined as follows: 

• a \= iff a a = 1. 

• a\=^ iffa* e{T,±,± 1 } 

. a^^a d iff a" G {T, _L, ~P, ±. d } 

• a p ^ a ijff a CT = _L* 

• o- |=< -, a i zjQF a CT = 1} 
.dp i/f a CT G {~P,_L i ,_L d } 
. a^ d ^a iff a a = ± d 

m a\= d -.a* iff a CT = _L d 

• CT H d if a ff = ^ d 

Definition 2.2.2 An extended truth valuation a x-satisfies a formula a iff 

• a is an atomic formula or the negation of an atomic formula and a \= x a as specified 
in definition \2. 2. 1[ 

• a \= x a\ where a = -i-*xi; 
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• a \= x -iai or a \= x 02, where a = at — > 02,' 

• a \= x a% and a \= x ->Q2, where a = -Ri — > 02). 

Definition [2.2.2 can be easily extended to conjunction and disjunction as well, in the 
usual manner. For example, a \= x a where a = a\ A 02 iff o \= x a± and a \= x 02- To 
ease our job, we will give our proofs only for negation and implication, but one should keep 
in mind that the same methodologies can be applied for other logical connectors as well. 
However, it is important to notice that our definitions imply neither that from a \= x a one 
may conclude a y=- x —>a, nor that from a y= x a one may conclude a \= x —>a. For example 
{a/T} |= a 1 and {a/T} \= -.a* 

Definition 2.2.3 An extended truth valuation a x-satisfies a set of formulas $ iff a x- 
satisfies each formula i^£f 

We are interested in interpreting a given theory with different degrees of optimism. 
This is exactly what the different levels of satisfaction provide us. The reader can notice 
that the way satisfaction is defined for the three levels of truth differs only with respect 
to the set of values that the corresponding truth assignment is allowed to range over. 
The it-level is the one that puts no constraints with respect to the values that a truth 
assignment can take from the underlying lattice. Therefore, there are more possibilities to 
u-satisfy a formula than to d-satisfy it. In this sense, the u-satisfiability relation is more 
optimistic than the other two. Note that a given theory becomes u-inconsistent only if it is 
inconsistent in the classical sense. We cannot say the same thing about the other two levels 
of satisfaction. For example the set {o, a l ,^a d } is i-satisfiable but is not d-satisfiable. The 
trichotomy among the satisfiability relations gives one a very powerful tool for analyzing a 
set of sentences. Depending on her purposes, one can interpret the same theory from an 
optimistic or pessimistic perspective. Thus, one is able to give the expected interpretation 
when some information is overlapped by a stronger one, but she is also able to signal that a 
cancellation has occurred. For example, the set {a, ->a l , -<a d } is u-satisfiable but is not i- or 
d-satisfiable. Informally, one can still find a truth assignment to satisfy the initial set, but 
she is also aware that some infelicitously defeasible and felicitously defeasible information 
has been cancelled. 

For the purpose of this thesis, an extended propositional truth valuation will be encoded 
as a list of pairs such that the first member in the pair represents a propositional variable 
and the second one an extended truth value, i.e., a member of the set {T, _L, T*, _L 4 , T d , A. d }. 
Here are some examples: 

{a/T} |= {a, -ia*,a d }, but {a,-<a l , a d } is not i- or d-satisfiable; 

{a/T*} MR a*}; 

{a/T d } M {a}; 

{a/T} M R}. 
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Definition 2.2.4 A set of formulas <3? x-entails a formula a iff every extended truth as- 
signment that x-satisfies <£ ; x-satisfies a as well. 



Theorem 2.2.1 If a \= x ip, then a \= y ip, where y < x. For example, if a \= d a, then 
a \= u a. 

Proof: For the atomic case, the theorem follows directly from the definition. For 
compound formulas, use induction on the degree of cp. 

Theorem 2.2.2 If a \/= x ip, then a ip, where x < y. For example, if a y=- u a, then 
a y= l a. 

Proof: For the atomic case the theorem follows directly from the definition. For 
compound formulas, use induction on degree of ip. 



2.2.3 Stratified propositional tableaux 

Model construction in stratified logic is accomplished by a generalization of the "Beth 
tableau" technique. The method was introduced by Hintikka and Beth, and has its origins 



in the sequent calculus of Gentzen. A formal definition is given by Smullyan [l970|. We 
give a propositional calculus example to illustrate the method. 

Suppose we wish to show that the sentence [p A (q V r)] — ► [{p A q) V (p A r)] is valid. 
The tableau in Figure |2.2| does this. The tableau is constructed as follows. We see if we 

(!) ->b A (« v r )] [(P A V (p A r)] 

(2) [p A (q V r)] 

(3) n[(pAg)V(pAr)] 

(4) p 

(5) (q V r) 

(6) -.(pAg) 

(7) -i(p A r) 



(s)g' 



(9) r 



(10) -.p 



(11) -.g 



(12) -np 



(13) -ng 



(14) -np 



(15) 



Figure 2.2: The Beth Tableau Technique — An Example 

can derive a contradiction from the assumption that the given formula is false. So our first 
line consists of the negation of this formula. A formula of the form x — > y can be false 
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only if x is true and y is false. Thus (in the language of the tableau), x and -iy are direct 
consequences of the formula ->(x — > y). So we write lines (2) and (3) as direct consequences 
of line (1). Let us consider now line (2). Any formula of the form x A y can be true if 
only both x and y are true. So we derive lines (4) and (5) as direct consequences of line 
(2). Line (3) has the form —>(x V y). A disjunction to be false needs to have both disjuncts 
false. So lines (6) and (7) are added as direct consequences of line (3). Let us now turn 
to line (5) which has the form (x V y). We cannot draw any direct conclusion about the 
truth value of x, nor about the truth value of y; all we can infer is that either x or y is true. 
So the tableau branches into two columns. So line (5) branches into two possibilities: line 
(8) and line (9). In the same manner, line (6) gives two possibilities : —>p and —>q. Hence, 
the tableau now branches to four possibilities: (10), (11), (12), and (13). Looking now at 
the leftmost branch we shall see that (10) is a direct contradiction of (4), so we close this 
branch to signify that it leads to a contradiction. Similarly (11) contradicts (8), and (12) 
contradicts (4). So these branches are inconsistent too. Going back now to formula (7) - 
it is false when either p or r are false. Branches (10), (11) and (12) are already inconsistent 
so there is no point to add these new alternatives. The only consistent branch left is branch 

(13) . Adding the new branches (14) and (15) leads us to inconsistency in both cases as 

(14) contradicts (4) and (15) contradicts (9). Thus all branches lead us to a contradiction, 
so line (1) is untenable. Thus \p A (q V r)] — > \{p V q) A (p V r)] can never be false in any 
interpretation, so it is a tautology. 

The tableau method can be used as a theorem prover. We know that a set of formulas 
<& |= a iff {#, —ioi} is inconsistent. Therefore, to prove that a follows from <1>, it is enough 
to construct a closed tableau having as root the formulas $ U -nx 

In what follows, we will use the terminology related to classical propositional tableaux 



given by [ Bell and Machover, 1986 ] . We generalize the classical propositional tableaux, such 
that if a given stratified propositional tableau T for a given theory $o has been obtained, 
we are allowed to extend it into a new one T' by any of the following three rules. In each 
case T' will have all the nodes of T, plus one or two new nodes. 

• Rule -i-i: If among the formulas of a branch of T terminating at node <3? there is a 
formula ->->a, add a new node {a} as successor to 

• Rule — k If among the formulas of a branch of T terminating at node $ there is a 
formula a — > /?, add two new nodes {->a} and {/?} as successors to 

• Rule -i — If among the formulas of a branch of T terminating at node <3? there is 
a formula ->(a — ► /?), add a new node {a, ->/?} as successor to <3?. 

A branch of a tableau is x-closed if there is a atomic formula a such that both a y and 
-•a* are formulas of that branch, and y,t < x. In other words, a branch is x-closed if the set 
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of formulas that belong to that branch is not x-satisfiable. The formulas a y and -ia t are said 
to be used for closing the branch. A prepositional tableau for <J> is called an x-confutation 
of <E> if all its branches are x- closed. To x- confute $ is to construct an x-confutation of 3>. 



For example, the tableau given in figure 2.3 has two branches. The left one is i-closed 



and the right one is d-closed. Thus, the whole tableau is d-closed. This follows from 



corollary 2.2.1. 




i-closed d-closed 
Figure 2.3: A d-closed stratified tableau 



Corollary 2.2.1 If a branch in a tableau is x-closed, that branch is also y-closed for any 
y>x. 



Proof: This is a direct consequence of theorem [2.2.2 . 



Theorem 2.2.3 Soundness of stratified propositional tableaux. If a set of stratified propo- 
sitional formulas have a finite x-closed tableau, then $ is x-unsatisfiable. 

One can reformulate the soundness theorem as follows: If an extended truth valuation 
a x-satisfies all the formulas of a given branch in a tableau, and if that branch is extended 
into a new branch (or extended and split into two new branches) by one of the rules, then 
a also x-satisfies the new branch (or at least one of the two branches). 



Proof: Lemma 2.2.1 is a stronger form of the contrapositive of the theorem. Using it, 



the soundness follows immediately. 

Lemma 2.2.1 If T is a tableau for <3? and a x-satisfies $, then for some branch of T , a 
x-satisfies all formulas on that branch (hence, the branch is open). 

Proof: The proof is by induction on the height of the tableau T ($ and a are fixed). 
Base case: 

Assume that T consists of the root alone. The result is trivial. 
Induction step: 
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Assume that a x-satisfies all formulas on a branch of height i that contains -i-ia. 
In accordance with the tableau rule for negation, that branch can be extended with 



a into a branch of height i + 1. Definition 2.2.2 assures one that this branch is also 
x-satisfiable. 

• Assume that a x-satisfies all formulas on a branch of height i that contains at — > 02- 
In accordance with the tableau rule for implication, this branch can be extended 
into two branches of height i + 1, one containing -*a\, the other containing 0:2- 



Definition 2.2.2 assures one that at least one of these branches is also x-satisfiable. 



• Assume that a x-satisfies all formulas on a branch of height i that contains —>(ati — > 
02). In accordance with the corresponding tableau rule, this branch can be extended 



with two new formulas: a\ and -102- Definition 2.2.2 assures one that the extended 
branch is also x-satisfiable. 

By induction, the lemma follows. 

Theorem 2.2.4 Completeness of stratified propositional tableaux. If is x-unsatisfiable 
then <3? has a finite x-closed tableau. 

Proof: To prove this theorem we need some extra definitions: 

Definition 2.2.5 Let (p be a formula on a branch B of a tableau T. We say ip is used up 
on B iff one of the following holds: 

1. (p is —>—>a and a is on branch B; 

2. ip is -i(a — ► (3) and a, —>/3 are on B; 

3. ip is a — > f3 and either a or (3 is on B; 

4- (p is P x or -iP 2 ' for some atoms P, where x,y € {u,i,d}. 

The branch B is used up iff all formulas on B are used up. 

The tableau T is used up or exhausted iff all its branches are used up. 



Completeness follows from lemmas 2.2.2 and 2.2.3 



Lemma 2.2.2 Every finite 1 set of formulas $ has a tableau which is used up. 

Proof: Consider an algorithm that starts with $ as the single node of the tree and at 
each step extends one of the branches that are not used up in accordance with the tableau 
rules, i.e., applies these rules for a formula a that is not used up. Every formula generated 



A proof similar to the classical one can be given for a countable $ as well. 
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on T is either of the form (3 or -\/3 where (3 is a sub-formula of a. Thus, each branch has at 
most 2k formulas where k is the number of sub- formulas in <£. That means the algorithm 
terminates. Its result is an exhausted tableau. 



Lemma 2.2.3 If T is a tableau for <E> with a branch B that is used up and is not x-closed, 
then the set of formulas on B is x-satisfiable. Therefore, <I> is x-satisfiable. 

Proof: Each formula on B is used up, so for each atomic formula P, not both P y 
and ~^P Z occur on B where y,z < x. We define P a = T m iff P y is a label on the branch, 
m = max(y, x) and for any z such that P z or -P z occur on the branch m < z. We define 
pa _ -g- j g a lakgi on th e branch, m = max(y,x) and for any z such that P z 
or -P* occur on the branch m < z. Intuitively, we pick up the strongest labelled atomic 
formula, P or -iP* and we assign to P the maximum value between t and x where x is the 
level for which we want to find an extended valuation. Assume that x < t. In this case, in 
accordance with definition 2.2.2, the truth assignment will satisfy P and any other weaker 



formula. If x > t, because there is no other formula of the form -P z with t < z < x, then 
the truth assignment will satisfy P* and any other formula weaker than x. 

The claim is that a \= x We prove this by structural induction on $. 

Base case: 

If $ is an atom or a negated atom, the result is trivial. 
Induction step: 

• Assume that <3? = —i—ia. Then a occurs on B. Following the definitions, any 
extended truth assignment that x- satisfies a also x- satisfies —i—ia. 

• Assume that $ = ->(a — ► 0). Then both a and —>/3 occur on branch B, because 
it is used up. By induction hypothesis, the extended truth valuation x-satisfies 
both a and -i/J. In accordance with 2.2.2| , the extended truth assignment x-satisfies 



Assume that = a — ► (3. Then either —>a or (3 occurs on branch B, because it is 
used up. By induction hypothesis, the extended truth valuation x-satisfies either 
-•a or f3. In accordance with [2.2.2 , the extended truth assignment x-satisfies a — > (3. 



2.3 Stratified models and model ordering 

As seen, propositional tableaux can be used as theorem provers, but there is another way 
one can look at them. Consider the following classical propositional theory: {a V b, ->(a — > 



b), a V c}. If one constructs the tableau for this theory (see figure 2.4), she will obtain two 
open branches. Collecting the atomic formulas on each branch yields two model schemata 
for the given theory. For example, the branch that yields model schema mo contains atomic 
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formulas a, a, ->b, and a. Removing the duplicates, we obtain the model schema rriQ = 
{a, -16}. The branch ending in X contains both b and ->6; therefore, it is closed, i.e., there 
is no way to construct a model for the formulas on that branch. 

a V b 
-(a -> b) 

a V c 
a 



^6 




a c 

I 

mi = {a, c} 

m = {a, ^6} 

Figure 2.4: Semantic tableaux as means for building models 

Observe that collecting the atomic formulas on each branch does not provide a model 
for the theory, but rather a model schema, because it may be the case that some of the 
atomic formulas that occur in that theory do not belong to the branch. In our example, 
model mo contains no reference to the atomic formula c. This means that the choice of the 
truth assignment for c has no impact on the satisfiability relation: both {a/T, 6/_L, c/T} 
and {a/T, 6/_L, c/_L} will satisfy the initial theory. Thus, the model schemata provide a 
compact representation for all the possible models of a theory. 

The same idea will be applied to stratified semantic tableaux. Consider a classical 
example from the default reasoning literature, where the system knows that Tweety is a 
bird and Birds typically fly and would like to conclude that Tweety flies. As known, typicality 
is not representable in first-order logic, because a formula such as 

(Vx)(bird(x) — > flies(x)) 

yields incorrect results for penguins or ostriches for example, and a formula such as 

(Vx)(bird(x) A -^penguin(x) A ~^ostrich{x) A . . . — > flies(x)) 
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presupposes that one has to prove first that Tweety is not a penguin or an ostrich in order 
to prove that Tweety flies (see McCarthy [ 1980| , 1986 for a detailed discussion). 



2.3.1 Why does Tweety fly? 

Consider the following example: Tweety is a bird. Typically, birds fly. Penguins do not 
fly. Does Tweety fly? An appropriate formalization in stratified propositional logic and its 
corresponding semantic tableau (figure [D|) follows: 

b Tweety is a bird. 

b — > f d Typically birds fly (this is defeasible information). 
p — > -1/ Penguins do not fly. 



b 




m mi 

Figure 2.5: A propositional stratified tableau for theory Tweety is a bird. Typically birds 
fly. Penguins do not fly. 

The semantic tableau has two open branches, which give two model skeletons or schemata: 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


mo 


b 




















f d 


mi 


b 




f d 



In model mo, one can conjecture the fact that Tweety flies, but she cannot do this in model 
mi. If we want an extended truth assignment to satisfy the skeleton mi, we are constrained 
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to assign / the truth value _L. This is not the case with model skeleton rriQ which can be 
satisfied in a more "optimistic" way, assigning for example T d to /. In this sense, from an 
optimistic perspective, uiq is the preferred model for this theory. A formal definition for 



the model ordering relation is given in 2.4.7 



If we learn that Tweety is a penguin, the branch that gave the model uiq will be u-closed, 
so that the only model for the theory can be constructed assigning _L to /. Hence, Tweety 
will no longer be thought to fly (figure |2,6j ). 



u-closed 




u-closed 



m 



Figure 2.6: A propositional stratified tableau for theory: Tweety is a bird and a penguin. 
Typically birds fly. Penguins do not fly. 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


m 


b 








P 












f d 



2.4 Model ordering 

We are interested in giving a formal account for the notion of preferred or optimistic model. 
We accomplish this by formalizing the following two intuitions. 

1. Assume that one utters: 

(2.1) If the weather is good we can go to the beach tomorrow. We can swim, lie in 
the sun, and build sand castles. We can have a lot of fun. 
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There are two ways one can make the utterance true. The first one is to assign 
falsity to the antecedent, while the second one is to assume that the antecedent 
holds, therefore, the consequent holds too. If the antecedent is false we cannot 
say too much about the corresponding interpretation. However, if the antecedent 
is true, there are many other things that can be said within the corresponding 
interpretation. In other words, the second interpretation is more informative than 
the first one, so an optimistic agent will prefer it. 

2. Assume that one knows that Tweety is a bird and that Typically birds fly. It may 
be the case that a rational agent finds only later that Tweety is a penguin, but as 
long as she doesn't have this information she is still inclined to believe that Tweety 
flies. In other words, an optimistic agent will prefer to trigger as many inferences 
as possible even though some of them may be retracted in the future. 

Let us analyze the first example again, where we know nothing about Tweety being 
a penguin. As seen, the theory yields two model schemata for this case. There are two 
different ways one can analyze and compare these models. On one hand, notice that model 
mo is more informative than model mi, i.e., it contains information about p, while m\ does 
not. On the other hand notice that model mo puts no constraints on Tweety's flying (/). It 
assumes that Tweety flies, and this information is labelled as defeasible. The second model 
contains also the felicitously defeasible information that Tweety flies, but it also contains the 
indefeasible information that Tweety does not fly. This indefeasible information overlaps the 
defeasible inference and prevents a rational agent from finding an extented truth assignment 
that d-satisfies the initial theory: in other words, the second model is less optimistic. Formal 
definitions for the model ordering follow. 

Definition 2.4.1 An atomic formula a is said to be affirmative 2 in a model schema m, if 
a x is a member of m and for any a* or ->a* occurring in the model schema, t > x. 

Definition 2.4.2 An atomic formula a is said to be negative in a model schema m, if '^a x 
is a member of m and for any a 1 or ->a* occurring in the model schema, t > x. 

Definition 2.4.3 An atomic formula is self-cancellable in a model schema m, if both a x 
and -<a y occur in m, where x,y G {u,i,d}. 



2 If t — x, no judgment can be made with respect to the polarity of the formula that is discussed. Finding 
a reasonable solution for this problem is the key issue in choosing among interactive defaults that have the 
same strength. 
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Definition 2.4.4 A model schema mi is more informative than a model schema mi iff for 
any positive or atomic formula a x in mi, there is a positive or negative atomic formula a y 
or —ia y in mi, where x, y € {u, i, d}. 



Definition 2.4.5 An atomic formula a x is weaker than a y iff x and y are members of the 
set {u, i, d} and x > y (u < i < d). 



Definition 2.4.6 A model schema mi is weaker than a model schema mi if for every non- 
self- cancellable atomic formula a x in mi there is a corresponding a y formula in mi that is 
weaker and has the same polarity (they are both positive or negative). 



Definition 2.4.7 A model schema mi is more optimistic than a model mi if it is more 
informative and weaker. 



Definition 2.4.8 The set of optimistic model schemata for an exhausted tableau are given 
by the set of most optimistic and weakest models in the partial order defined by the above 
two relations. 

Intuitively, this corresponds to having a truth-valuation with as much defeasible in- 
formation as possible. For example, for the atomic formula a d , {a/T d } is an optimistic 
valuation, while {a/T} and {a/_L} are not. 

If we reconsider now the example involving Tweety, mo is more optimistic than mi and 
this corresponds to our intuitions. 



2.5 First-order stratified logic 

We now discuss the first-order extension of stratified logic. The reader is referred to [Bell 



and Machover, 1986] for a comprehensive study of classical first-order logic. 



2.5.1 Syntax 

In order to interpret stratified terms and formulas, it is necessary to fix a stratified structure 
or stratified interpretation SC consisting of the following elements: 

• A non-empty class T> called the universe of discourse, or the domain. 

• A mapping that assigns to each function symbol / of SC an operation f v on T> 
such that if / is an n-ary function symbol, f v is an n-ary operation on T>. The 
functions of arity give the constants of the language. Let F be the set of all these 
mappings. 
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• A mapping that assigns to each extra-logical predicate symbol P of C a relation 
P v on V such that if P is an n-ary predicate symbol, P v is an n-ary relation on 
V. We are interested in extending the stratification found in the propositional case 
to predicates; hence we consider that relations P can be assigned a strength (inde- 
feasible, infelicitously defeasible, and felicitously defeasible relations) and a polarity 
(positive and negative relations). Thus, the set of relations R will be given by the 
union R u UR u UR t \JR l UR d UR d where R u stands for positive indefeasible relations, 
R u for negative indefeasible relations, R % for positive infelicitously defeasible rela- 
tions, R 1 for negative infelicitously defeasible relations, R d for positive felicitously 
defeasible relations, and R d for negative felicitously defeasible relations. 

It is important to notice that the stratification is embedded into the predicate level; 
hence, predicates are stronger or weaker. There is no strength ordering at the function or 
constant level. Another difference with respect to first-order logic is that the relations found 
in a stratified interpretation may have negative polarity. This is a consequence of the way 
we have defined the satisfiability relation. 

The terms are recursively defined as follows: 

1. Any constant or variable is a term. 

2. Any expression /(ti, ^2, ■■■,t n ) is a term iff / G F and each ti is a term. 
The formulae of stratified first-order logic are recursively defined as follows: 

1. Each member of the set {T u , _L", T*, ±\ T d , ± d } is a formula. 

2. Each expression p x (ti,t2, ■■■,t n ) where p € R, x £ {u,i,d}, and ti are terms is an 
atomic formula. 

3. Each combination of atomic formulae using the logical connectives — >, V, A, and 
<-> is a formula. 

4. If / is a formula and x is a variable then (Vx)/ and (3x)f are formulas. 

For example, (Vx,y, z)(regret(x,come(y, z)) — > come 1 (y , z)) or (Vx)(^bachelor(x) — > 
adult d (x)) are well- formed formulas. The first one expresses that factive regret in a positive 
environment implies its complement. The implication is infelicitously defeasible in this case, 
because one cannot felicitously utter John regrets that Mary came to the party, but she did 
not come. The latter expresses that a bachelor referent in a negative environment implies 
that that referent is also an adult. The implication is felicitously defeasible, because one 
can felicitously utter John is not a bachelor; he is five years old. 
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2.5.2 Semantics of stratified first-order logic 

Definition 2.5.1 An SC valuation a is a stratified structure SC together with an assign- 
ment of the value x a to each variable x. 

Definition 2.5.2 Given an SC valuation a with universe T> , we define for each term t, the 
value oft under a (t a ) in such a way that t a G V: 

• If x is a variable, then x a is already defined. 

• If f is an n-ary function symbol in F and t±, t 2 , . . . , t n are terms, then 

(f(t 1 ,t 2 ,...,t n )r = r(q,q,...,t- n ) 

Definition 2.5.3 Assume a is an SC valuation such that t\ = di G V and assume that 
SC maps n-ary predicates p to relations R C T> x . . . x T>. For any atomic formula 
p x (ti, t 2 , ■ ■ ■ , t n ), and any stratified valuation a, where x G {u,i,d} and U are terms, the 
x- satisfiability relations are defined as follows: 

• cr \=p(ti,t 2 ,...,t n ) iff (d 1 ,d 2 ,...,d n ) G FT 

• <r|= * 2 ,...,tn) iff(d!,d 2 ,...,d n ) eR u uWuR l 

• a ^ p d {h,t 2 , . . . ,t n ) iff (d 1 ,d 2 ,...,d n ) G R u U W U R 1 U R 1 U R d 

• a\= l p(h,t 2 , ...,t n ) iff (di,d 2 , ■ ■ -,d n ) G R 1 

• a (= i p i (ti,t 2 , ...,*«) iff (d 1 ,d 2 ,...,d n ) G R i 

• a ^ i p d (t 1 ,t 2 ,...,t n ) iff(d 1 ,d 2 ,...,d n ) eR i UR~ i UR d 

• a |= d p{h,t 2 ,...,t n ) iff (d 1 ,d 2 ,...,d n ) G R d 

• a H d ^(ii,*2,...,tn) iff(d 1 ,d 2 ,...,d n )eR d 

• a ^ d p d (h,t 2 , . . . ,t n ) tff{d l ,d 2 ,...,d n ) G R d 

For any negation of an atomic formula —*p x (ti,t 2 , . . . ,t n ), and any stratified valuation 
a, where x G {u, i, d} and ti are terms, the x- satisfiability relations are defined as follows: 

• a \= ^p(ti,t 2 , . . . ,t n ) iff (d 1 ,d 2 ,...,d n ) G R u 

• a \= V(ii,*2,.-.,tn) iff (d 1 ,d 2 ,...,d n ) G R U UWUR 1 

• a \= ^p d (t!,t 2 , . . . ,t n ) iff {di,d 2 ,...,d n ) G R u uW U R i UR 1 UR 1 

• a \= l -^p(h,t 2 , ...,t n ) iff (d±,d 2 , . . .,d n ) G R l 
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For example, a \= p d (h,t 2 , . . . , t n ) iff (d 1} d 2 , ...,d n ) G R u U R u U R 1 U R i U R d should 
be read as: SC valuation a u-satisfies the atomic formula p d {t\, t 2 , . . . , t n ) if and only if the 
mapping that is defined for the predicate symbol p assigns to p one and only one relation 
from the union R u uW U R' UR~ l U R d . 

For the purpose of this thesis, the predicate mappings will be encoded as lists of predi- 
cates of a given strength, optionally preceded by negation. If for example (1) G p u , (2) G p u , 
and (1) G q l , we will represent it as {p(l),p(2), -ig*(l)}. 

Let a be a stratified valuation with universe T> and let u G D. We define a(x/u) to be a 
stratified valuation which agrees with a on every variable other than x as well as on every 
extra-logical symbol, while Thus, the stratified structure underlying a(x/u) is 

the same as that underlying a. 

Definition 2.5.4 A stratified valuation a x-satisfies a formula a iff 

• a is an atomic formula or the negation of an atomic formula and a \= x a, as 
specified in definition 2. 5. 3j ; 



• a \= x at\ where a = -i-'CXi; 

• a \= x or a \= x a 2 where a = a\ — > a 2 ; 

• a \= x a\ and a \= x —>a 2 where a = ->(ai — ► a 2 ); 

• a(v/t) \= x ct\ for all t G T>, where a = Mva\ and o~(v/t) is the same as a except 
v a(v/t) = t . 

• a(v/t) \= x a\ for at least one t G T>, where a = 3vct\ and a(v/t) is the same as a 
except v^"l^ = t; 

• cr(v/t) \= x for at least one t G T>, where a = ~Nva\ and u{v/t) is the same as 
a except d "^/*) = t; 

• a(v/t) \= x —>ai for all t GP, where a = —>3voti and o~(v/t) is the same as a except 
v a(v/t) = t 



37 



As in the propositional case, the other logical connectors are not taken into consideration 
in our proofs, because they are expressible in terms of negation and implication. 

Definition 2.5.5 For any stratified formula a and any term t, a{x/t) is the formula that 
results from replacing all free occurrences of x in a by the term t. 

Theorem 2.5.1 Substitution theorem for terms. For any term s, {s{x/t)) u = s°"( x /* CT ). 
Proof: The theorem follows immediately using induction on s and definition 2.5.2| . 



Definition 2.5.6 A term t is free for x in a iff no free occurrence of x in a is within a 
sub-formula Vy/3, where y occurs in t. 

Theorem 2.5.2 Let t be a term, and let a and r be stratified valuations which agree on all 
variables and function symbols occurring in t. Then t a = t T . 

The proof is straightforward if one uses induction on the degree of the term t. 

Theorem 2.5.3 Let a and r be stratified valuations which have the same universe T> and 
which agree on every free variable of a and on every extra-logical symbol. Then a \= x a iff 
t \= x a. 

The proof is by induction on the degree of a. 

Theorem 2.5.4 Substitution theorem for formulas. For any stratified valuation a, formula 
a and term t free of v in a, a \= x a(v/t) iff a(v /t a ) \= x a. 

Proof: We use induction on the degree of a. The only case that may raise problems is 
a = Vy/3: 

Suppose that v is not free in a. Then a(v/t) = a. By theorem 2.5. 3] , a \= x a iff 
a(v/t a ) \= x a. Thus a \= x a{v/t) iff a \= x a iff a(v/t a ) \= x a. 

Now suppose that v is free in a and t is free for v in j3 and y does not occur in t. Then 
we have 

c-^a(v/t)Wo-^(Vy[P(v/t)}) (2.1) 



Using definition 2.5.4 we have that 



a p (Vy[/3(u/t)]) iff a(y/u) K f3(v/t) for all u in V (2.2) 

Since the degree of (5 is smaller than the degree of a, using the induction hypothesis, we 
get: 

a{y/u) K (3(v/t) iff a(y/u)(v/t') K f3 where t' = t a{y/u) (2.3) 



38 



We know that y does not occur in t. Hence by theorem 2.5.2 



(2.4) 



At the same time, v and y are different (otherwise v could not be free in a); hence 



a(y/u)(v/n = a(v/n(y/u) 



(2.5) 



Hence we can rewrite 2.3 as 



u{y/u) K f3(v/t) iSa(v/n(y/u) \= x P 



(2.6) 



Definition p. 5.4 yields: 



a(v/t a )(y/u) \= x 13 for all u £ V, iff <7(u/t CT ) K Vy/3 (2.7) 



Combining 2.1, 2.2, and 2.7 we get the required result 



2.5.3 Stratified first-order tableaux 

We now generalize the semantic tableau technique to stratified logic. Preserving Smul-lyan's 
notation for conjunctive, disjunctive, universal, and existential types of formulas, the rules 
for constructing a stratified tableau are the following: 

• Conjunctive type: If a appears in the tableau, both at and 02 are added: 



a 


ai «2 


pAq 


P g 


-.(p V g) 


->p -.g 


->(p -> q) 


p -nq 


— ■— >p 


p 



• Disjunctive type: If /3 appears in the tableau, it is split into two branches, one 
headed by f3\ , the other by fa- 



a 


Pi 


02 


->(pAq) 


^p 




pV q 


p 


q 


p^ q 


-^p 


q 



39 



Universal type: An universal formula may be instantiated with an arbitrary con- 
stant. In systematically applying it, one chooses all of the constants that have 
already appeared in the tableau. 



7 


lit) 


\/xa 


a{x/t) 
->a(x/t) 



• Existential type: The constant introduced by these rules must not have occurred 
previously in the tableau. It is essentially a skolemization operation, and it is only 
applied once to each existential quantifier. 



5 


5(c) 


-Nxa 
3xa 


->a(x/c) 
a(x/c) 



A branch of a tableau is x-closed if there is an atomic formula p(t\,t2, ■ ■ ■ , t n ) such that 
both p y (ti,t2, ■ ■ ■ , t n ) and -*p t (t\,t2, ■ ■ ■ , t n ) are formulas on that branch, and y,t < x. 

Lemma 2.5.1 A stratified valuation a x-satisfies a(v/t) for any t in the universe T> if it 
x-satisfies \/va. 



Proof: Let a be any valuation such that a \= x \/va. By definition 2.5.4, o~(v/u) \= x a 



for all u in T>. We take u = t a . That means, a(v/t a ) \= x a. Using the substitution 



theorem 2.5.4, we obtain: 

a(v/t a ) K a iff a \= x a(v/t) (2.8) 

Hence a \= x a(v/t). 

Lemma 2.5.2 Suppose a is a SC stratified valuation which x-satisfies a set of stratified 
formulas Let T be a finite tableau for Then there is a branch B of the tableau T and 
an extension a' of a to SC 1 such that a' x-satisfies all formulas on B. Therefore, B is open. 

Proof: We use induction on T. 
Base case: 

If T is a single node, a 1 is any extension of a. 
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Induction step: 

The arguments for -1-1, — >, and —> — ► are the same those that were given for the propositional 
case. 

Case 1 (i): 

Assume that a x-satisfies all formulas on a branch of height i that contains Vva. Thus, 



in particular, it x-satisfies \/va. By lemma 2.5,1 , a x-satisfies a(v/t) for any term t in the 
universe. Thus a' = a already x-satisfies all formulas on the new branch. 
Case 2 (->V): 

Assume that a x-satisfies all formulas on a branch of height i that contains —Nva. Thus, 
in particular, it x-satisfies —>\/va. Assume the branch is expanded according to the cor- 
responding rule, such that it contains now ->a(v/c). We must modify a to a 1 so that a' 
x-satisfies all formulas on B, including the new one. Stratified valuation a x-satisfies —tyva, 
hence, by definition |2.5.4| , a(v/u) \= x ->a for some u G V. Let a' = o~{c/u). By substitution 



theorem 2.5.4, a(y/u) \= x —>a iff a 1 \= x —>a(v/c). Note that c did not occur on B earlier, so 
a' continues to satisfy all formulas on branch B. 

Cases 3 and -i3 can be treated in the same manner. 

Theorem 2.5.5 Soundness of stratified first-order tableaux. If a set of stratified first-order 
formulas $ has a finite x-closed tableau, then $ is x-unsatisfiable. 



Proof: The result follows as a contrapositive of lemma p. 5. 2 



To prove completeness we need a definition and some lemmas: 

Definition 2.5.7 Let C be a language with at least one constant symbol and \P be a set of 
C-sentences. We say that ^ is an extended Hintikka set with respect to level x, provided 
for all ip G * 

1. if ip is an atom of the form a y then any negation -ia* with y,t < x is not in ty; 

2. if ip is a negated atomic formula of the form —*a v , then any atomic formula a 1 with 
y,t < x is not in 

3. if ip has the form —>—*x then a € \&; 

4- if <p has the form a — ► (3 then either -ia G Vl/ or (3 G 

5. if ip has the form —>(ol — * /3) then either a G ^ and —i/3 G VP; 

6. if ip has the form Vxa then a(x/t) G VP for every ground term t; 

7. if ip has the form -Nxa then —>a(x/t) G Vl/ for some ground terms t; 

8. if ip has the form 3xa then a(x/t) G VP for some ground term t; 
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9. if ip has the form -<3xa then -<a(x/t) G ^ for all ground term t; 

Lemma 2.5.3 Every extended Hintikka set with respect to level x is x-satisfiable. 

Proof: We construct an SC structure as follows: 

1. let V be the set of all ground terms in the extended Hintikka set. 

2. let (f(h,t 2 , ... , t n )) sc = f sc (tf c , if c . . . t% c ) for each n-ary function symbol / in 
C 

3. (t 1 ,...,t n )eP xSC iSP x (h,...,t n )e^. 

4. (h,..., t n ) G P^ L iff -,F* (*!,..., t n ) e 

One can prove using induction on the degree of 99 that any formula 99 G ^ is x-satisfiable 
under 5£. 

We extend now the notion of used up formula to the first-order case. The definitions 
for used up branch and used up tableau are similar with the ones found in the propositional 
case. 

Definition 2.5.8 Let cp be a first-order formula on a branch B of a tableau T . We say ip 
is used up on B iff one of the following holds: 

1. if is -i-ia and a is on branch B; 

2. p is ->(a — > (3) and a, ->/3 are on B; 

3. p is a — > (3 and either a or (3 is on B; 

4- tp is (Vx)a and a(x/t) is on B for all constant symbols t occuring on formulas that 
belong to B. 

5. (p is (3x)a and a(x/t) is on B for some constant symbol t occuring on formulas 
that belong to B. 

6. (p is P x or -iP y for some atoms P, where x, y G {u, i,d}. 

Lemma 2.5.4 The set of sentences of any used up x-open branch is an extended Hintikka 
set with respect to level x. 

Lemma 2.5.5 Every x-unsatisfiable countable or finite set of sentences $ has a possibly 
infinite tableau in which every branch is used up. 
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Proof: The proofs of the last two lemmas follow exactly the same steps as the ones for 
classical first-order logic found in [ Bell and Machover, 1986| ], 



One can notice that the last three definitions do not prohibit the existence of infinite 
branches. However, in our domain, we will use function symbols mainly to formalize sen- 
tences. As it is shown in chapter 6, it is counter intuitive to apply the universal instantiation 
rule over sentences as well. Therefore, out tableaux will be finite. 

Theorem 2.5.6 Completeness of stratified first-order tableaux. If <3? is an x-unsatisfiable 
countable or finite set of sentences, then $ has a finite x-closed tableau. 



Proof: The theorem is a consequence of Lemma 2.5.3, 2.5.4, and p. 5. 5 



2.6 Model ordering in first-order stratified logic 

We generalize the notions concerning model ordering found in propositional stratified logic 
to first-order stratified logic. 

Definition 2.6.1 A model schema for an exhausted stratified tableau is represented by the 
set of all atomic formulas and negated atomic formulas that belong to an open branch. 



Definition 2.6.2 An atomic formula P{t\, ■ ■ ■ ,t n ) is said to be affirmative in a model 
schema m, if P x (t\, . . . , t n ) is a member of m and for any P y {t\, . . . , t n ) or -*P y (tx, . . . , t n ) 
occurring in m, y > x (u < i < d) . 



Definition 2.6.3 An atomic formula P(t\, . . . , t n ) is said to be negative in a model schema 
m, if ~^P x (ti, . . . , t n ) is a member of m and for any P y (t\, . . . ,t n ) or -^P y (ti, . . . ,t n ) oc- 
curring in m, y > x. 



Definition 2.6.4 An atomic formula is self-cancellable in a model schema m, if both 
P x (t\, . . . , t n ) and ~^P y (ti, . . . ,t n ) occur in m, where x, y G {u, i, d}. 



Definition 2.6.5 A model schema mi is more informative than a model schema mi iff 
for any positive or negative atomic formula ip in mi, there is a positive or negative atomic 
formula ip in m\. 



Definition 2.6.6 An atomic formula P x (t±, . . . , t n ) is weaker than P y (ti, . . . , t n ) iff x and 

y are members of the set {n, i, d} and x > y. 
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Definition 2.6.7 A model schema mi is weaker than a model schema mi if for every non- 
self-cancellable atomic formula <p x in mi there is a corresponding ip y formula in m\ that is 
weaker and has the same polarity. 

Definition 2.6.8 A model schema mi is more optimistic than a model schema mi if it is 
more informative and weaker. We write this as m\ < mi. 

Consider a theory described in stratified first-order logic that appropriately formalizes 
the classical default logic example involving Tweety: 

bird(tweety) 

(Vx)(bird(x) -» flies d {x)) 
(yx)(penguin(x) — > ->flies(x)) 

If one applies the stratified tableau method, she will obtain two model schemata that u- 
satisfy the theory: 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


m 


bird(tweety) 
->penguin(tweety) 




flies (tweety) 


mi 


bird(tweety) 
->flies(tweety) 




f lie s d (tweety) 



Model schema mo is more optimistic than model schema m\. It corresponds to an SC struc- 
ture defined over a universe V that contains only one object, tweety v , and no function sym- 
bols. The relations defined on the universe are (tweety 1 *} G bird u , (tweety v ) G penguin 11 , 
and (tweety v ) G flies d . 

For the sake of compactness and clarity we represent model schemata as unions of 
relations partitioned according to their strength: 

mo = {bird(tweety),^penguin(tweety)} U 0* U {flies d (tweety)} 

It remains to be seen how this approach to nonmonotonic reasoning can handle the 
sensitive problems found in the literature. 
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Chapter 3 

Infelicity, presupposition, and 
lexical pragmatics 



The lack of an appropriate framework capable of handling both felicitously and infelicitously 
defeasible information was the main reason that we could not formalize pragmatic inferences 
and signalling infelicities (see chapter []]). Chapter || was dedicated to the development of 
such a framework. Here, we argue that a bare translation of natural language utterances into 
stratified logic is still insufficient if one wants to account for the subtleties that are inherent 
to pragmatic inferences. The subtle feature that makes pragmatic inferences different from 
the semantic ones is the fact that, as Grice said [ l975| j, they are carried by the saying 
of what is said, rather than by what is said. It is true that felicitously and infelicitously 
defeasible inferences can be associated with certain syntactic or lexical constructs, but they 
are triggered by the saying of those constructs. We devote this chapter to an incremental 
understanding of the notion of lexical pragmatics. 



3.1 Felicitously versus infelicitously defeasible inferences 



We have shown that the presuppositions carried by (1.41), John regrets that Mary came to 
the party, and ( |l.42|) , John does not regret that Mary came to the party do not have similar 
properties: the presupposition carried by sentence ( 1.41| ) cannot be felicitously defeated, 



but that related to sentence ( |1.42 ) can be. As we have already stated, it is a logical 



mistake to formalize the pragmatic inference in ( |1.41| ) as a logical implication because 
the contrapositive does not hold in all readings: Mary did not come to the party does 
not imply that It is not the case that John regrets that Mary came to the party. We 
now have stratified logic to capture these inferences. We delineate between felicitously 
and infelicitously defeasible inferences by assigning them different strengths. We still treat 
presuppositions as defeasible information, but those in positive environments are formalized 
as infelicitously defeasible inferences, while those in negative environments as felicitously 
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defeasible inferences. Formally, we write: 



(3.1) 



(Vx, y, z)(regrets(x, $come(y, z)) — » come l (y, z)) 
(Vx, y, z)(->regrets(x, $come(y, z)) — > come d (y, z)) 

Obviously, in order to have well-formed formulas, proposition come(x, y) should be a func- 
tion in the antecedent and a predicate in the consequent of each implication. To avoid any 
ambiguity, we prefix function symbols with the $ sign. 



Consider again utterance 1.42. Its logical translation and the requisite pragmatic knowl- 
edge follows: 

^regrets(john, %come{mary , party)) 

(Vx, y, z)(regrets(x, $come(y, z)) — > come l (y, z)) (3-2) 
(Vx, y, z)(^regrets(x, $come(y, z)) — > come d (y, z)) 



This theory yields the stratified semantic tableau given in figure |3.1|. 



-iregrets(john, %come(mary , party)) 



(Vx,y, z)(^regrets(x,$come(y, z)) — > come d (y,z)) 



(Vie, y, z)(regrets(x, $come(y, z)) come l (y, z)) 



^regrets(john,$come(mary, party)) — > come d (mary , party)) 



regrets(john,$come(mary, party)) — > come 1 (mary , party)) 



regrets(john, %come(mary , party)) 



u- closed 



come d (mary, party) 




^regrets(john, $come(mary 1 party)) 



come 1 (mary, party) 



m 



mi 



Figure 3.1: Stratified tableau for Jo/in does noi regret that Mary came to the party 



The tableau yields two model schemata; in both of them, it is defeasibly inferred that 



Mary came to the party. The tableau in figure 3.1 is exhausted if one considers a sorted 
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language to have been used and no instantiations over sentences have been made. 



Schema # 


Indefeasible 


Infelicitously 
defeasible 


Felicitously 
defeasible 


m 


->regrets(john, %come(mary, party) 




come d (mary, party) 


mi 


->regrets(john, %come(mary, party) 


come 1 (mary, party) 


come d (mary, party) 



As expected, the model-ordering relation < (definition 2.6.8| ) establishes mi as the optimistic 



model for the theory because it contains as much information as too and an extra default 
inference has been applied in it. 

Reconsider now the utterance ( 1.45| ): John does not regret that Mary came to the party 



because she didn't come. An appropriate formalization in stratified logic yields again two 
model schemata: 

^regret(john,$come(mary, party)) A ^come(mary , party) 
(\/x, y, z)(regrets(x, $come(y, z)) — » come l (y, z)) (3-3) 
(Vx, y, z)(-iregrets(x, $come(y, z)) — ► come d (y, z)) 



Schema # 


Indefeasible 


Infelicitously 
defeasible 


Felicitously 
defeasible 


m Q 


->regrets(john, $come(mary, party)) 
-icome{mary, party) 




come d (mary, party) 


mi 


->regrets(john, %come{mary , party)) 
-^come(mary, party) 


come 1 {mary, party) 


come d (mary, party) 



For each of the two schemata, an SC structure can be found that u-satisfies the initial 
theory. However there is a fundamental difference between the two schemata: the first one 
is i-satisfiable while the second one is not. For example 

{^regrets 1 (john, %come{mary , party))} U {^come 1 (mary , party)} U d \= l too (3.4) 

but there is no SC structure such that 

SC K mi. (3.5) 

Rational agents tend to notice if something goes wrong. A model schema such as mi is 
a good example for this: any agent who notices that an infelicitously defeasible inference is 



47 



cancelled, as it happens in mi, will treat that model as infelicitous. We will make this idea 
precise in definition |3.2.2 . This intuition gives us a good reason to discard the infelicitous 



model schemata, if possible. In this case, we are left with model mo where some felicitously 
defeasible information is cancelled. This corresponds entirely to our expectations: the 
initial utterance is felicitously described by only one model in which a presupposition has 
been cancelled. Formally, mo is u-satisfiable but not d-satisfiable. We make the following 
conjecture: 

Conjecture 3.1.1 An utterance is infelicitous if there is no stratified structure that i- 
satisfies its logical translation. 

In other words, if all the model schemata that characterize an utterance are not i-satisfiable, 
then that utterance is infelicitous. Obviously, this is not the case for theory [3.3| . But 
reconsider utterance ( [L.44| ): John regrets that Mary came to the party but she didn't come. 
An appropriate formalization in stratified logic yields only one model schema that is u- 
satisfiable, but not i-satisfiable: 

regret(john,$come(mary , party)) A ^come(mary, party) 
(Vx, y, z)(regrets(x, $come(y, zj) — > come l (y, z)) (3-6) 
(Vx, y, z)(-iregrets(x, $come(y, z)) —> come d (y, z)) 



Schema # 


Indefeasible 


Infelicitously 
defeasible 


Felicitously 
defeasible 


too 


regrets(john, $come(mary, party)) 
->come(mary, party) 


come 1 (mary, party) 


come d (mary, party) 



The theory we have obtained in stratified logic is still u- consistent. For example, 

{regret(john,$come(mary, party)), ^come(mary, party)} U 0* U d |= |3T^ (3.7) 

We can add new utterances and interpret them, but the infelicity is signalled. 

If one analyzes the above examples, she will notice that presuppositions can be associated 
with the felicitously defeasible information that belongs to a stratified model schema: 

Conjecture 3.1.2 The presuppositions and the implicatures of an utterance are given by 
the uncancelled defeasible information that belongs to an optimistic model schema of a theory 
described in terms of stratified logic. 
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3.2 From lexical semantics to lexical pragmatics 



3.2.1 Equating lexical semantics to lexical pragmatics — the first attempt 

Consider the word bachelor. A semantic definition will specify that a bachelor is an unmar- 
ried male adult. However, a statement such as 

(3.1) My cousin is not a bachelor. 

is usually uttered with respect to objects that qualify as being bachelors, i.e., male adults. 
We say usually because is acceptable to repair a misuse of the word bachelor, ( |3.2| ) and 
or to reinforce it, (|3.4|): 



(3.2) My cousin is not a bachelor, he is five years old. 

(3.3) My cousin is not a bachelor, she is a female. 

(3.4) My cousin is not a bachelor, he is married. 

It seems that bachelor is a word associated with male adults, and its salient property is being 
or not being married. Being unmarried is a salient property associated with bachelors, but 
not being a bachelor does not automatically imply that the entity having this property is 
married. Examples fl3.2| ) and ([^) show this. We use stratified logic to provide a tentative 
definition for the semantics and pragmatics of the word bachelor. 



B s 



(Vx) (bachelor (x) — > ^married(x) A male(x) A adult (x)) 
(\/x)(— 'bachelor (x) — > married 1 (x)) 

A \O.C 

(V ' x)(-^bachelor(x) — > adult (x)) 
(V ' x)(-ibachelor(x) — > male d (x)) 



At the first sight, this definition seems correct. One may argue that usually the term 
bachelor is used only for persons, so a correct formalization would be: 

(Vx)((person(x) A -^bachelor(x)) — > married 1 (x)) , (3-9) 

but for the moment we keep it simple in order to emphasize our point. If one knows that x 
is a bachelor, she may infer that he is an unmarried male adult. If x is not a bachelor, it is 
very likely that he is married — more likely than being a child or a female. In other words, 
being married is the salient feature of a non-bachelor; to reflect this, we assign it a stronger 
level in stratified logic. Let us see how this definition works. Reconsider utterance ( |3.1[ ). A 
complete formalization of the utterance and the relevant commonsense knowledge is given 
by theory: 

Bs U -^bachelor (cousin) (3.10) 
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If one applies the stratified semantic tableau, she will obtain one optimistic model schema 
for the theory: 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


m 


-ibachelor (cousin) 


married 1 (cousin) 


male d (cousin) 
adult" '(cousin) 



3.2.2 Equating lexical semantics to lexical pragmatics — the last attempt 



The model we have obtained for theory 3.10 reflects one's intuitions: my cousin is not 



a bachelor because most likely he is a married male adult. However, it is unreasonable 
to assume that a real-world domain formalizes only facts about bachelors and cousins. 
Assume that the initial world contains also the fact that there is a linguist called Chris in 
the environment. For the same utterance, a complete formalization is given by theory: 

Bs U {-'bachelor (cousin), linguist(C hris)} (3-H) 

The theory provides two felicitous optimistic model schemata: 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


mo 


-^bachelor (cousin) 


married 1 (cousin) 






linguist(C hris) 
-ibachelor (Chris) 


married 1 (Chris) 


male d (cousin) 
adult '(cousin) 

male d (Chris) 
adult d (Chris) 


mi 


-^bachelor (cousin) 

linguist(Chris) 
bachelor (Chris) 
-imarried(C hris) 
male(Chris) 
adult(Chris) 


married 1 (cousin) 


male d (cousin) 
adult '(cousin) 

male d (Chris) 
adult d (Chris) 
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Up to a point, the results seem correct. In both model schemata, the cousin is not a bachelor 
and therefore, he may be a married male adult, and Chris is a linguist. As expected there are 
two ways one can extend the initial interpretation: in one of them Chris is not a bachelor, 
in the other Chris is a bachelor. But obviously, something goes wrong because both these 
extensions carry the extra defeasible information that Chris is a male adult. In other words, 
the defeasible information Chris is a male adult occurs in all felicitous optimistic model 
schemata of the theory. Hence, one would be inclined to assert that Chris is a male adult is 
a presupposition for the initial utterance as well. This blatantly contradicts our intuitions. 
The problem we have just emphasized pertains to what is called "ungrounded inference" 
in the literature of nonmonotonic reasoning. The solution we propose in the next section 
takes advantage of the fact that presuppositions are triggered by utterances. Therefore, the 
use of a presuppositional environment is the element that determines a default conclusion 
to be inferred or not. 

3.2.3 Lexical semantics versus lexical pragmatics — drawing the bound- 
aries 



The problem with theory |3.11 is that the universal instantiation rule (see page 40) quan- 



tifies over all the objects in a domain. So any object, independent or not of the fact that 
it qualifies as being a bachelor, will trigger the associated inferences. To circumvent this 
problem one should pay attention to the heart of the issue: defeasible inferences are trig- 
gered by pragmatic maxims, so they should be fired only when a statement containing the 
corresponding syntactic or lexical construct is used in an utterance. Therefore, it seems 
appropriate to formalize pragmatic maxims as rules having the following form: 

if uttered(something) then infer (something- else). (3.12) 

We solve the problem in three steps: 

1. We delineate clearly what is uttered from what is not by introducing a meta-logical 
construct, utter ed(x), that takes one argument: the logical translation of an ut- 
terance. The metalogical symbol uttered is subject to the same logical rules as 
well-formed formulas. For example, if utter ed{a A b), then it is appropriate to con- 
clude uttered(a) and utter ed(b). Hence, the utterance of ( |3.l|) will be formalized 
as: 

utter ed(->bachelor (cousin)) (3.13) 



2. We formalize pragmatic inferences as rules having the form given in 3.12. 



3. We allow the pragmatic rules to apply only to utterances. To accomplish this, we 
introduce a new quantifier \/ ut . The semantics of \/ ut enhances definition p. 5. 4 as 
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follows: 



Definition 3.2.1 A stratified valuation a x-satisfies a formula a with respect to an 
utterance u = a\ if and only if 



a \= x a where a is as the one specified in definition \2. 5.4 



o~(v/t) \= x Qi — > oi2 for all t such that utter ed(a\(t)) and a = (y ut v)(a\ — > Q2) 



Bsp 



The second part of definition p. 2.1 says that a pragmatic inference (\/ ut v)(a\ — > 02) 
is instantiated only for those objects t that belong to an utterance having the form a\(t). 
Hence, only if the antecedent of the pragmatic rule has been uttered can that rule be applied. 

Using the new quantifier, the semantic and pragmatic connotation for the word bachelor 

is: 

(Vx) (bachelor (x) — > ^married(x) A male(x) A adult(x)) 
(\/ ut x)(->bachelor(x) — > married 1 (x)) 
(V ut x) (^bachelor (x) -> adult d (x)) 
(\/ ut x)(— 'bachelor (x) — > male d (x)) 

According to definition |3.2.1 , the rules (\/ ut x)(->bachelor(x) — > isJike l,d (x)) are trigerred 
only if there is an object someone in the universe of discourse and an utterance containing 
^bachelor (someone) has been issued. The above definition provides now the expected 
results even if the universe of discourse contains other objects. Theory |3. 15 provides two 
optimistic model schemata that correctly reflect one's intuitions. 



(3.14) 



Bsp U {linguist(Chris), utter ed(-*bachelor (cousin))} 



(3.15) 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


m 


-^bachelor (cousin) 

linguist(Chris) 
-^bachelor (Chris) 


married* (cousin) 


male d (cousin) 
adult '(cousin) 


mi 


-^bachelor (cousin) 

linguist(C hris) 
-<married(Chris) 
male(Chris) 
adult(Chris) 


married 1 (cousin) 


male d (cousin) 
adult d (cousin) 
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In the first schema, the cousin is not a bachelor, but according to the pragmatic maxims one 
is inclined to believe that he is a married male adult; Chris is a linguist and not a bachelor. 
In the second model, the cousin is not a bachelor, but according to the pragmatic maxims 
one is inclined to believe that he is a married male adult; Chris is an unmarried male adult 
and he is a linguist too. Both schemata contain the felicitously defeasible information that 
the cousin is a male adult, and this corresponds to our intuition: they are presuppositions 
of the utterance. 

As seen, the use of a certain presuppositional environment — in this case the word 
bachelor — warrants the application of the appropriate default rule. One may argue that 
one would like to apply the same default for inferences strongly support that a given object 
is a bachelor, even though this property has not been explicitely uttered. Defining the 
boundaries beyond which such a property should apply is not a trivial issue. Therefore, we 
will ignore it for the rest of this thesis. 

The meta-logical symbol uttered and the quantifier \/ ut are syntactic sugar used to keep 
a theory as clean as possible. It means that all properties concerning stratified logic are 
true for this extension as well. To clarify this, note that we can formalize the same problem 
by introducing a new predicate uttered and treating a given utterance as a conjunction 



between its logical translation and its uttered units. Thus, the utterance of (3.1) would be 
formalized as 

-^bachelor (cousin) A utter ed(not(bachelor (cousin))) (3.16) 

In the second conjunct, bachelor is a function. Instead of \/ ut one can write the pragmatic 
rules as 

(\/x)(uttered(not(bachelor(x))) — > adult d (x)) (3-17) 
We formalize now our intuitions: 

Definition 3.2.2 Let $ be a theory described in terms of stratified first-order logic that 
appropriately formalizes the semantics of lexical items and the pragmatics of lexical and 
syntactic constructs. The semantics of lexical terms is formalized using the quantifier V, 
while the pragmatic maxims are captured using \/ ut . Let utter ed(u) be the logical translation 
of a given utterance or set of utterances. We say that utterance u is infelicitous if and only 
if there is no stratified structure SC that i-satisfies $ U uttered(u) . 



Definition 3.2.3 Let $ be a theory described in terms of stratified first-order logic that 
appropriately formalizes the semantics of lexical items and the pragmatics of lexical and 
syntactic constructs. The semantics of lexical terms is formalized using the quantifier V, 
while the pragmatic maxims are captured using \/ ut . Let utter ed(u) be the logical translation 
of a given utterance or set of utterances. We say that utterance u presupposes or implicates 
p if and only if p d was derived using pragmatic maxims in at least one felicitous optimistic 
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model of the theory <I> U utter ed(u), and if p d is not cancelled by any stronger information 
(—>p, —<p l , —>p d ) in any felicitous optimistic model schema of the theory. Symmetrically, utter- 
ance u presupposes or implicates ->p if and only if ^p d was derived using pragmatic maxims 
in at least one felicitous optimistic model of the theory <I> U utter ed(u) , and if -<p d is not 
cancelled by any stronger information (p,p i ,p d ) in any felicitous optimistic model schema 
of the theory. In both cases, $ U utter ed{u) is u- consistent. 



3.3 Lexical pragmatics at work 
3.3.1 Presupposition cancellation 



Definitions 3.2.2) and |3.2. 3] provide the expected results for the examples studied so far. They 



explain why Mary came to the party is a presupposition of the utterance John does not regret 
that Mary came to the party and why My cousin is a male adult is a presupposition of the 
utterance My cousin is not a bachelor. They also explain why John regrets that Mary came 
to the party but she did not come is an infelicitous utterance. We show now, how the same 
definitions explain the presupposition cancellation phenomenon. Reconsider utterance ( |3.2[ ), 
If one evaluates its logical translation against a knowledge base that formalizes both the 
semantics and the pragmatics of the word bachelor as given in p. 14 , she will obtain one 
felicitous optimistic model schema. 

B$p U utter ed(->bachelor (cousin) A ->adult(x)) (3.18) 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


m 


— 'bachelor (cousin) 
->adult(cousin) 


married 1 (cousin) 


male d (cousin) 
adult d (cousin) 



As expected, the felicitously defeasible information, adult d (cousin) , is overwritten by 
some stronger information, -^adult(cousin) . Therefore, according to definition 3.2.3| , only 



My cousin is a male will be assigned the status of presupposition for the utterance. The 
same type of presupposition cancellation occurred in (|1.45|). 



3.3.2 Implicatures, infelicities, and cancelability 
Implicatures trigerred by the maxim of quality 

We have seen that by uttering u, a speaker conversationally implicates (according to the 
maxim of quality) that she believes u and has adequate evidence for it. If we consider only 
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one agent, in a second-order stratified model, this can be formalized as: 

(V ut x) (utter ed(x) -» believe{x)) (3.19) 

To stay within first-order logic, we instantiate the above formula for our domain of interest. 
Assume that (3J3) is uttered. 



(3.5) The book is on the table. 

An appropriate translation that reflects the Gricean implicature follows: 

utter ed(on(book, table)) 
(V ut x,y)(on(x,y) — » believe 1 ($on(x,y))) 



If one utters fl3.6| ), theory 3.21 will have one model schema that is infelicitous. 



(3.6) The book is on the table, but I do not believe it. 



utter ed(on(book, table) A -^believe(%on(book, table))) 
(\/ ut x,y)(on(x,y) — > believe" 1 ($on(x,y))) 



(3.20) 



(3.21) 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


m 


on(book, table) 
-<believe($on(book, table)) 


believe 1 ($on(book , table)) 





Scalar Implicatures 



Reconsider ( 1.20| ), John says that some of the boys went to the theatre, and its implica- 
tures ( 1.211 ), Not many /most/all of the boys went to the theatre. An appropriate formal- 
ization is given in |3.22| , where the second formula captures the felicitously defeasible scalar 
implicatures and the third formula reflects the relevant semantic information for all. 



utter ed(went($some(boy s) , theatre)) 

went($some(boys), theatre) — > (-^went d (%many (boys), theatre) A 
-<went d ($most(boys), theatre) A -<went d ($all(boys), theatre)) 

went(%all(boys), theatre) — > (went(%most(boys), theatre) A 
went($many (boy s) , theatre) A went($some(boys) , theatre)) 



(3.22) 



The theory provides one felicitous optimistic model that reflects the expected pragmatic 
inferences. 
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Schema # 


Indefeasible 


Infelicitously 
defeasible 


Felicitously 
defeasible 


to 


went($some(boys) , theatre) 
->went($ all (boys) , theatre) 




-iwent d ($most(boys), theatre) 
-iwent d ($many(boys), theatre) 
-^went d ($all (boys), theatre) 



Assume now, that after a moment of thought, the same person utters: 
(3.7) Some of the boys went to the theatre. In fact all of them went to the theatre. 



Adding the extra utterance to the initial theory 3.22 , utter ed(went(%all(boys), theatre)), 
one would obtain one felicitous optimistic model schema in which the conventional impli- 
catures have been cancelled: 



Schema # 


Indefeasible 


Infelicitously 
defeasible 


Felicitously 
defeasible 


to 


went($some(boys) , theatre) 
went($most(boys) , theatre) 
went($many (boys), theatre) 
went($all(boys) , theatre) 




^went d ($most(boys) , theatre) 
^went d ($many(boys), theatre) 
^went d ($all(boys) , theatre) 



Natural language disjunction 

It has been argued that there is a strong inclination to interpret the natural disjunction 
as an exclusive or. Here is our formal explanation: If one considers the linguistic scale 
{and, or), the intuition can be explained as being an instantiation of the scalar implicature 
phenomenon. One can formalize utterance ( |3.8[ ) and its scalar implicature as we have done 
in 

(3.8) Mary or Susan is in France. 

! utter ed(i s J,n(M ary , France) V isAn(Susan, France)) 
(is-in(Mary, France) V isjin(Susan, France)) — > (3.23) 
->(is-in d (Mary, France) A is Jn d (Susan, France)) 

The stratified semantic tableau provides two felicitous optimistic models: 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


to 


isJ,n(Mary, France) 




-^isJn d (Susan, France) 


TOl 


isJ,n(Susan, France) 




-•is An (Mary , France) 



56 



The two schemata account for our inclination to treat the natural disjunction as an exclusive 
or. Notice that they are obtained on the basis of the Gricean Maxims. Scalar implicatures 
are felicitously defeasible: there is only one way in which one can u-satisfy utterance ( |3.9[ ), 

(3.9) Mary will wash the car or do the dishes. Actually, she will do both of them. 
This is done by building an SC structure such as: 

{will jwash(mary, car), will-do(mary, dishes)} U & U d . (3.24) 
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Chapter 4 

Solving the projection problem 



The Achille's heel for any pragmatic theory is its vulnerability to the projection problem. 
A solution for the projection problem should explain which of the pragmatic inferences are 
inherited by a structure that uses the constructs that bear them, and why. Gazdar [ 1979J 



makes a clear delineation between the projection of implicatures and presuppositions. Other 
researchers [ [Karttunen and Peters, 1979| , Soames, 1979] , [Soames, 1982| ] focus only on the 



projection of presuppositions. We are interested in a unified explanation for both phe- 
nomena. We believe that there is no fundamental difference between presuppositions and 
implicatures: they are both triggered by pragmatic rules and they are both felicitously or 
infelicitously defeasible. Moreover, we believe that a solution for the projection problem 
should not differ from a solution for individual utterances: it would be unnatural to consider 
that conversants apply different rules when they utter simple utterances than when they 
utter complex ones. 

The solution we propose here adds nothing to the solution developed so far for simple 
utterances. As a matter of fact, the direct presupposition cancellation phenomenon is 
treated as a projection problem by many theories of presuppositions. We have already 
shown how direct cancellation, such as the one found in (|L45| ), Q, or (Q, is handled by 



our formalism. We show now that the same definition |3.2,3| can explain how presuppositions 
are inherited in more complex cases as well. 

4.1 Disjunctive utterances 

Consider the following utterances and some of their associated presuppositions: 
(4.1) Chris is not a bachelor or he regrets that Mary came to the party. 



(4.2) Chris is a bachelor or a spinster. 
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(4.3) t> Chris is a (male) adult. 

(4.4) Either John is away or his wife is away. 

(4.5) Either John has no wife or his wife is away. 



(4.6) t> (John has a wife). 



As we have already seen, Chris is not a bachelor presupposes that Chris is a male adult; 
Chris regrets that Mary came to the party presupposes that Mary came to the party. There 
is no contradiction between these two presuppositions, so one would expect a conversant 
to infer both of them if she hears an utterance such as ( [4 . 1[ ) . However, when one exam- 
ines utterance Q4.2j), she observes immediately that there is a contradiction between the 
presuppositions carried by the individual components. Being a bachelor presupposes that 
Chris is a male, while being a spinster presupposes that Chris is a female. Normally, we 
would expect a conversant to notice this contradiction and to drop each of these elementary 
presuppositions when she interprets (4.2). The same analysis can be done for examples 
( |4.4| ) and (|4.5|). The first utterance inherits the elementary presupposition ( |4.6| ), while the 
second one does not. 



4.1.1 Or — non-cancellation 

We now study in detail how stratified logic and the model-ordering relation capture one's 
intuitions. 



An appropriate formalization for utterance (4.1) and the necessary semantic and prag- 



matic knowledge is given in 4.1 



(4.1) 



uttered(^bachelor(Chris) V regret(Chris, $come(Mary, party))) 
(-'bachelor (Chris) V regret(Chris ,%come(M ary , party))) — > 

-< (-ibachel or d (Chris) A regret d (Chris,$come(Mary, party))) 
^male(Mary) 

(Vx)(bachelor(x) — > male(x) A adult(x) A ^married(x)) 
(\/ ut x)(— 'bachelor (x) — > married 1 (x)) 
(y ut x)(— 'bachelor (x) — > adult d (x)) 
(y ut x)(-^bachelor(x) — > male d (x)) 
(\/ ut x,y, z)(-'regret(x,$come(y, z)) — > come d (y,z)) 
(i ut x,y, z)(regret(x,$come(y, z)) —* come t (y,z)) 

Besides the translation of the utterance, the initial theory contains a formalization of the 
felicitously defeasible implicature that natural disjunction is used as an exclusive or, the 
lexical semantics for the word bachelor, and the lexical pragmatics for bachelor and regret. 
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The stratified semantic tableau generates 12 model schemata. Among them, model mg 



and mio are infelicitous. The ordering relation defined in 2.6.8 generates over the space of 



model schemata, the lattice given in figure 4.1. Here follow the model schemata and their 
ordering. 
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Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


m 


regret(Chris, 

$come(M ary , party)) 
-^male(Mary) 
-•bachelor (M ary) 
^married(Chris) 
adult(Chris) 
male(Chris) 


come 1 (Mary, party) 


come d (Mary, party) 


mi 


regret(Chris 1 

$come(M ary , party)) 
-imale(Mary) 
-•bachelor (Mary) 
^married(Chris) 
adult(Chris) 
male(Chris) 


come 1 (Mary, party) 




m 2 


regret(Chris, 

%come(M ary, party)) 
-•male(Mary) 
—bachelor (Mary) 
-bachelor (Chris) 


come 1 (Mary, party) 


come d (Mary, party) 


m 3 


regret(Chris, 

%come(M ary, party)) 
-•male(Mary) 
—bachelor (Mary) 
-bachelor (Chris) 


come 1 (Mary, party) 




m4 


regret(Chris, 

%come(M ary, party)) 

-^male(Mary) 
-^bachelor (M ary) 
^married(C hris) 
adult(Chris) 
male(Chris) 


come 1 (Mary, party) 


bachelor d (Chris) 
come d (Mary, party) 
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Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


m 5 


regret(Chris, 

%come(Mary, party)) 

-^male(Mary) 
^bachelor (Mary) 
-^married(Chris) 
adult(Chris) 
male(Chris) 


come 1 (Mary, party) 


bachelor 4 '(Chris) 


m% 


regret(Chris, 

%come(Mary, party)) 
-rmale(Mary) 
^bachelor (Mary) 
^bachelor (Chris) 


come 1 (Mary, party) 


bachelor 4 (Chris) 
come d (Mary, party) 


ra-j 


regret(Chris, 

%come(Mary, party)) 

^male(Mary) 
-•bachelor (Mary) 
^bachelor (Chris) 


come 1 (Mary, party) 


bachelor 4 (Chris) 
bachelor 4 (Chris) 




^bachelor (Chris) 
-^male(Mary) 
-•bachelor (M ary) 




-^regret 4 (Chris, 

%come(Mary, party)) 


* 


->married(Chris) 

adult(Chris) 

male(Chris) 


married 1 (C hr is) 


adult d (Chris) 
male 4 (Chris) 


mg 


-•bachelor (Chris) 
-^male(Mary) 
^bachelor (Mary) 


married 1 (Chris) 


^regret 4 (Chris, 

%come(Mary, party)) 

adult 4 (Chris) 
male 4 (Chris) 
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Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 




-ibachel or (Chris) 
-imale(Mary) 
-•bachelor (M ary) 






* 


-imarried(Chris) 

adult(Chris) 

male(Chris) 


married* (Chris) 


adult d (Chris) 
male d (Chris) 


mil 


-ibachel or (Chris) 
-imale(Mary) 
—bachelor (Mary) 


married 1 (Chris) 


bachelor d (Chris) 

adult d (Chris) 
male d (Chris) 




Figure 4.1: The felicitous models and their ordering for utterance Chris is not a bachelor 
or he regrets that Mary came to the party. The models labelled with an asterisk sign (4 and 
9) are the most optimistic ones. 

The model-ordering relation gives m± and mg as optimistic models for the utterance. The 
presupposition candidates for the utterance are: bachelor d (Chris), come d (Mary, party), 
— <regret d (Chris, $come(Mary, party)), adult d (Chris), and male d (Chris). Note that the 
optimistic models contain -^bachelor (Chris) and regret(Chris,%come(Mary, party)), so 
according to definition 3.2.3| only come d (Mary, party), aalult d (Chris), and male d (Chris) 



will be projected as presuppositions for the complex utterance (|4.1|) . Therefore, according 
to our theory, Mary came to the party; Chris is a male; and Chris is an adult are labelled 
as presuppositions of utterance ( ^.1|) . 

4.1.2 Or — cancellation 

Consider now utterance (fl^) • An appropriate translation in stratified logic and the relevant 
semantic and pragmatic knowledge are given in theory |4.2| . Besides the translation of the 
utterance, the initial theory contains a formalization of the felicitously defeasible implicature 
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that natural disjunction is used as an exclusive or and the lexical semantics and pragmatics 
for the word bachelor and spinster. 



utter ed(bachelor (Chris) V spinster (C hris)) 
(bachelor (Chris) V spinster (Chris) — > 

—>(bachelor d (C hris) A spinster d (Chris)) 
(\/x)(bachelor(x) — > male(x) A adult(x) A ^married(x)) 
(Vx) (spinster (x) — > female(x) A adult(x) A -^married(x)) 
(\/x)(male(x) «-> ->female(x)) 



(V ut x) 


' -^bachelor (x) 




married 1 (x)) 


(V ut x) 


' -^bachelor (x) 




adult d (x)) 


(V ut x) 


' -^bachelor (x) 




male d (x)) 


(V ut x) 


' ^spinster (x) 




married 1 (x)) 


(V ut x) 


{-> spinster '(x) 




adult d (x)) 


^ (V M x) 


'-^ spinster (x) 




female d (x)) 



(4.2) 



The corresponding stratified semantic tableau yields 16 models. Among them, four are 
infelicitous (mo,m4,m8 and 77112). 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


* 


spinster (Chris) 

^bachelor (Chris) 

adult(Chris) 

female(Chris) 

-imarried(Chris) 

^male(Chris) 


married 1 (Chris) 


^spinster 4 (Chris) 


TOl 


spinster (Chris) 

^bachelor (Chris) 

adult(Chris) 

female(Chris) 

-imarried(Chris) 

^male(Chris) 




^spinster 4 (Chris) 
female 4 (Chris) 


TO 2 


spinster (Chris) 

^bachelor (Chris) 

adult(Chris) 

female(Chris) 

-imarried(Chris) 

^male(Chris) 




-^spinster 4 (Chris) 
adult d (Chris) 
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Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


m 3 


spinster (Chris) 

-"bachelor (Chris) 

adult(Chris) 

female(Chris) 

-^married(Chris) 

^male(Chris) 




-^spinster d (Chris) 


* 


spinster (Chris) 

-<bachelor (Chris) 

adult(Chris) 

female(Chris) 

^married(Chris) 

-rmale(Chris) 


married 1 (Chris) 


^bachelor 4 (Chris) 




spinster (Chris) 

-"bachelor (Chris) 

adult(Chris) 

female(Chris) 

^married(Chris) 

-rmale(Chris) 




^bachelor 4 (Chris) 
female" '(Chris) 


m 6 


spinster (Chris) 

-"bachelor (Chris) 

adult(Chris) 

female(Chris) 

-^married(Chris) 

-rmale(Chris) 




^bachelor '(Chris) 
adult d (Chris) 


ra-j 


spinster (Chris) 

-"bachelor (Chris) 

adult(Chris) 

female(Chris) 

-^married(Chris) 

-rmale(Chris) 




^bachelor 4 (Chris) 


m$ 
* 


bachelor (Chris) 

-imarried(Chris) 

adult(Chris) 

male(Chris) 

-•spinster (Chris) 

^female(Chris) 


married" 1 (Chris) 


-^spinster d (Chris) 


mg 


bachelor (Chris) 

-imarried(Chris) 

adult(Chris) 

male(Chris) 

-•spinster (Chris) 

^female(Chris) 




male d (Chris) 
-^spinster d (Chris) 
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Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


TOio 


bachelor (Chris) 

->married(Chris) 

adult(Chris) 

male(C'hris) 

-<spinster(Chris) 

^female(Chris) 




adult d (Chris) 
^spinster 6 (Chris) 


mn 


bachelor (Chris) 

->married(Chris) 

adult(Chris) 

male(Chris) 

-•spinster (Chris) 

^female(Chris) 




^spinster 6 (Chris) 


TO12 


bachelor (Chris) 

-^married(Chris) 

adult(Chris) 

male(Chris) 

-•spinster (Chris) 

^female(Chris) 


married 1 (Chris) 


-bachelor 6 '(Chris) 




bachelor (Chris) 

-^married(Chris) 

adult(Chris) 

male(C'hris) 

-<spinster(Chris) 

^female(Chris) 




-^bachelor 4 (Chris) 
male d (Chris) 


mi4 


bachelor (Chris) 

-^married(Chris) 

adult(Chris) 

male(Chris) 

-<spinster(Chris) 

^female(Chris) 




-bachelor 6, (Chris) 
adult d (Chris) 


mi 5 


bachelor (Chris) 

-^married(Chris) 

adult(Chris) 

male(Chris) 

-•spinster (Chris) 

^female(Chris) 




-^bachelor 6 (Chris) 



66 




15 3 



Figure 4.2: The felicitous models and their ordering for utterance Chris is a bachelor or a 
spinster. The models labelled with an asterisk sign (5, 6, 9, and 10) are the most optimistic 
ones. 

The model schemata exhibit the ordering given in figure ^L^. Among the presupposi- 
tion candidates (~bachelor d (Chris), female d (Chris), adult d (Chris), male d (Chris), and 
—ispinster d (Chris)), only adult d (Chris) is not cancelled by some stronger information in 
the optimistic felicitous models. Therefore, Chris is an adult is the only presupposition for 
the utterance. 



4.2 Conditional utterances 
4.2.1 If ■ ■ ■ then — non-cancellation 

An argument similar to that given for disjunctive utterances can be made for condition- 
als. Consider utterance ( |4.7|) . Its consequent presupposes (|4.8|). The antecedent contains 
no information that may cancel the presupposition. Hence, one's expectations would be 
that Sue came to the party is a presupposition of the whole conditional. An appropriate 



formalization in stratified logic is given in 4.3. 

(4.7) If Mary came to the party then John will regret that Sue came to the party. 

(4.8) \> Sue came to the party. 

utter ed(come(Mary, party) — > regret(John,$come(Sue, party))) 
(y ut x, y, z)(regret(x, %come(y, z)) — ► come l (y, z)) (4-3) 
(V ut x, y, z)(-<regret(x, %come(y, z)) — > come d (y, z)) 



Theory LS yields two felicitous optimistic model schemata. One of them contains a pre- 
supposition candidate, come d (Sue, party), that is not cancelled in the other model. Hence, 
Sue came to the party is projected as a presupposition for the conditional. 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


m 


regret(John, %come(Sue, party)) 


come 1 (Sue, party) 


come d (Sue, party) 


m\ 


-^come(Mary, party) 
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4.2.2 If . . . then — cancellation 



Consider utterance (4.9). Its consequent presupposes (|4.1C| ), but the antecedent is no longer 
independent. If the antecedent holds, then the presupposition is overwritten; if it does 
not, the presupposition is cancelled. Therefore, one would not expect in this case the 
presupposition to be inherited by the whole conditional. An appropriate formalization in 



stratified logic is given in 4.4 



(4.9) If Mary came to the party then John will regret that she did. 

(4.10) ( t>) \f> Mary came to the party. 

utter ed(come(M ary , party) — > regret(John,$come(Mary, party))) 
(V ut x,y, z)(regret(x,$come(y, z)) —>■ come 1 (y , z)) (4-4) 
(V x, y, z)(^regret(x, $come(y, z)) — > come d (y, z)) 

The stratified tableau method determines two models. Model mo is more informative than 
model m\ but it is not weaker (see definitions 2.6.6] and |2.6.7| ). This is the reason that model 



mo is not more optimistic than model m\. One of the felicitous optimistic models, mo, 
contains a presupposition candidate, come d (M ary , party) , but the other one, mi, cancels 
it, ^come(M ary, party). Therefore, the presupposition is not projected. 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


mo 


regret(John, $come(M ary , party)) 


come 1 (M ary , party) 


come d (Mary, party) 


TOl 


-^come(Mary, party) 







4.3 Beyond complex utterances 



Most theories of presupposition over-simplify the projection problem. They consider [Gaz- 



|dar, 1979| , |Karttunen and Peters, 1979] |Kay, 1992| , |Sandt, 1992| , |Soames, 1982| , |Wilson and 
ISperber, 19791 , |Zeevat, 1992] that it is enough if a theory can successfully explain how pre- 
suppositions are inherited in complex utterances such as disjunctions or conditionals. No 
inquiry is made into the status of presuppositions in sequence of utterances. As we have 



discussed in section |1,2.3| , the most puzzling consequence is that these theories assign a dual 
life to presuppositions: in the initial stage, as members of a simple or complex utterance, 
they are defeasible. However, after that utterance is analyzed, there is no possibility left of 
cancelling that presupposition. But it is natural to have presuppositions that are inferred 
and cancelled along a sequence of utterances. Consider for example that Jane has two 
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friends — John Smith and John McEnroe — and that her roomate Mary met only John 
Smith, a married fellow. Assume now that Jane has a conversation with Mary in which 
she mentions only the name John because she is not aware that Mary does not know that 
are two Johns. In this context, is natural for Mary to get confused and to come to wrong 
conclusions. For example, she may say that John is not a bachelor. She knows that John 
Smith is a married male, so this makes sense for her. At this point Jane realizes that Mary 
misunderstands her: all the time she was talking about her cousin, John McEnroe. The 



uterance in ( 4.11 ) is a possible answer that Jane may give to Mary in order to clarify the 
problem. 

(4.11) a. John is a not a bachelor. 

b. I regret that you have misunderstood me. 

c. He is only five years old. 

d. You realize he cannot date women. 

e. It is not he who is not a bachelor! 

The first utterance in the sequence presupposes ( f4.12| ). 

(4.12) t> John is a male adult. 

Utterance (|4.11|) b warns Mary that is very likely she misunderstood a previous utter- 
ance ( f4.13| ). The warning is conveyed by implicature — it is not entailed. 

(4.13) t> The hearer misunderstood the speaker. 

At this point, the hearer, Mary, starts to believe that one of her previous utterances has 
been elaborated on a false assumption, but she does not know which one. The third ut- 



terance ( 4.11 )c comes to clarify the issue. It explicitly expresses that John is not an adult. 



Therefore, it cancels the early presupposition ( 4.12|) . 
(4.14) tf> John is an adult. 

Note that there is a gap of one statement between the generation and the cancellation of 
this presupposition. In fact, it is more likely that this presupposition has been inferred 
sometime earlier in the dialog. The fourth utterance ( 4.11| )d emphasizes the inappropriate- 



ness of presupposing that John is an adult. Again, the information (4.15) is conveyed using 
pragmatic mechanisms, as it was done in the second statement. 

(4.15) > John cannot date women. 

The last statement clarifies the issue. The speaker, Jane, acknowledges that she sees now 
where the misunderstanding of the hearer comes from. It may be the case that someone 
else, for example John Smith, qualifies for not being a bachelor. This last piece of informa- 
tion ( [4.16 ) is conveyed using a cleft construct. 
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(4.16) t> There is another person who is not a bachelor. 



Let us see how the above line of reasoning is reflected by our computational method. We 
consider that the initial knowledge base contains the relevant information for interpreting 
the sequence of utterances: 

• the semantic information that bachelors are unmarried male adults; 

• the pragmatic lexical information that those who are not bachelors are likely to be 
married male adults; 

• first-order instances of the pragmatic lexical information that factive verbs such as 
regret and realize presuppose their complement; 

• a first-order instance of the pragmatic syntactic information that cleft constructs 
presuppose that there exists another agent who has performed the corresponding 
action. More specifically, the last formula in the theory says that if someone uttered 
that x is not a bachelor using a cleft construct, then the universe of discourse should 
contain another object y that has the property of being a bachelor. The existence 
of this object is not entailed; therefore we formalize it as defeasible, E\ d . 

The existential presupposition is formalized using the predicate E\. For a thorough analysis 
concerning existential presuppositions and their formalization in stratified logic, the reader 
is referred to chapter ||. 

The initial theory containing the translation of the first utterance ( |4.1l| )a and the ap- 



propriate knowledge is given in theory 4.5. 



utter ed(-<bachelor( John)) 

(Vx)(bachelor(x) — > male(x) A adult(x) A ^married(x)) 

(y ut x)(->bachelor(x) — > married 1 (x)) 

(\/ ut x) (-'bachelor (x) — > adult d (x)) 

Ci ut x)(->bachelor(x) — > male d (x)) 
$! = { ) A K J V > ! (4.5) 

(V x,y)(-iregret(x,$misunderstood(y,x)) — > misunderstood (y,x)) 

(\/ ut x, y, z){regret(x, %mi sunder stood(y , x)) — * mi sunder stood 1 (y, z)) 

(V ut x,y)(-irealize(x,$cannot-date-Women(y)) — > ^datejwomen d (y)) 

(M ut x,y)(realize(x,%cannot_date-Women(y)) — > ->date-Women 1 (y)) 

[\/ ut x)(cleft{%notJ)achelor(x)) -» (3y) (^bachelor (y) A E\ d (y))) 

The stratified semantic tableau yields one felicitous optimistic model schema for the 
theory, in which one can presuppose that John is a male adult. 
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Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


mo 


-ibachelor(John) 


married 1 (John) 


adult d (John) 
male d (John) 



When sentence ( |4.1l| )b is uttered, we have to examine a new theory that is obtained by 



adding utter ed(regret(speaker,$misunderstood(hearer, speaker))) to theory 4J3. There- 
fore, the new theory is: 

$2 = $1 U utter ed(regret(speaker, $misunderstood(hearer, speaker))) (4.6) 

Theory $2 has 16 model schemata. Among them, eight are felicitous. The ordering relation 
(<) leaves only four felicitous optimistic models; none of these models cancels any pragmatic 
information. Therefore, (|4.12| ) and ( 4.13 ) are projected as presuppositions of the first two 



statements. 

Assume now that sentence ( |4.11| )c is uttered. The new theory, $3, has only eight model 
schemata, all of them felicitous. Four model schemata are the most optimistic ones. Being 
an adult is a presupposition candidate for $3 as well, but the information is now cancelled 
in each optimistic model. Therefore, only John is a male and The hearer misunderstood the 
speaker are projected as presuppositions of the first three sentences. 

$ 3 = $2 U utter ed(male(J ohn) A -^adult(John)) (4.7) 

When the speaker utters sentence ( [4.11| )d, the new theory to be analyzed is 4.8 . 



f 4 = $3 U utter ed(realize{hearer, %cannot-datejwomen(J ohn))) (4-8) 

Theory $4 has 16 model schemata, all felicitous. Four model schemata are the most opti- 
mistic ones, and they presuppose that John is a male, The hearer misunderstood the speaker, 
and John does not date women. 

When the speaker utters the last sentence (4.11)e, the theory to be evaluated is: 



$5 = $ 4 U uttered(cleft(->bachelor(John))) (4.9) 

This has 24 felicitous model schemata and eight felicitous optimistic model schemata. There 
are eight optimistic possibilities of constructing stratified valuations for the sequence of 
utterances. They may differ in the way the world is carved up: in one world the speaker 
can be a bachelor, in the other he cannot. No restrictions have been specified. However, 
independent of the way we choose to solve this problem, in all eight optimistic models, the 
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following presuppositions are never cancelled: John is a male; The hearer misunderstood 
the speaker; John does not date women; and There is someone else who is not a bachelor. 

The results obtained here offer a computational explanation for Geis's work [Geis, 1982]. 
In his study of the language of TV advertising, Geis noticed that most of the information 
that bombards one during the commercial breaks is conveyed using pragmatic effects. Im- 
plicatures and presuppositions are the carriers of this information. Pragmatic inferences are 
defeasible, so according to Geis, a commercial that pragmatically conveys some information 
to the audience does not commit the originator of the commercial to the same extent as 
something specifically uttered. One can observe that for any of the examples discussed 
above, there is more than one interpretation. For example, utterance (|4.2| ) is satisfiable 
regardless of whether Chris is a bachelor or a spinster. However, the pragmatic inference 
that Chris is an adult is not contradicted in any optimistic model. So even if it is defeasible 
information, there is a strong tendency to believe that Chris is an adult. This is exactly 
the reason that pragmatic inferences are psycholinguistically strong. 
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Chapter 5 



A Special Case of Pragmatic 
Inference: The Existential 
Presupposition 

It is common knowledge that a rational agent is inclined to presuppose the existence of 
definite references that occur in utterances. Hearing or uttering the examples below, a 
rational agent presupposes that the cheese, children, and car physically exist. 

(5.1) The cheese I bought yesterday is very bad. 

(5.2) I really don't know what to do with my children anymore. 

(5.3) Sorry I couldn't make it; my car broke on my way. 

However, day-to-day English provides an impressive number of cases when existential pre- 
suppositions are not inferred, or when they are defeated by some common sense knowledge 



(see [Hirst, 1991] for a comprehensive study). One can explicitly speak of nonexistence (|5.4[ ); 
events and actions that do not occur ( |5.5| ); existence at other times ( |5.6| ); or fictional and 
imaginary objects fl5.7|). 



(5.4) No one got an A+ in this course. 

(5.5) John's party is cancelled. 

(5.6) Godel was a brilliant mathematician. 

(5.7) Sherlock Holmes is smarter than any other detective. 
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Note that the simple dichotomy found in most approaches to presupposition between ex- 
istent and nonexistent objects is not enough for a full account of natural language expres- 
siveness. 

While trying to explain the whole phenomenon and to provide solutions for the projec- 
tion problem, linguists have often omitted any explanation for the existential commitment 
of definite references or their explanation has been a superficial one. Similarly, philosophers 
who have studied existence and nonexistence have been more concerned with providing for- 
mal tools for manipulation of nonexistent objects than tools to capture our common sense 
commitment. This puts us in a difficult position. From a linguistic perspective, the liter- 
ature provides a good set of theories able to more or less explain the commitment to the 
presupposed truth of factives and the like but not the existential commitment of definite 
references. From a philosophical perspective, we have quite a few theories which deal with 
existence and nonexistence, but they too offer no explanation for existential commitment. 

We are interested in a theory that is able to handle all pragmatic phenomena in a unified 
manner. Therefore, we expect a solution for the existential presuppositions to be similar 
with a solution for factives and the like. This chapter reviews some of the most significant 
works that deal with nonexistence: we study their ability to reflect the presupposition that 
definite referents exist, and we criticize possible extensions of the formalisms that we study 
for reflecting the types of pragmatic inferences that we have presented in chapter [I]. 



5.1 On Frege-Russell-Quine nonexistence 



Frege [ 1892 ] makes a sharp distinction between sense and reference — nominatum. Accord- 
ing to Frege, constructions such as the heavenly body which has the greatest distance from 
the earth or the series with the least convergence [ [Frege, 1892| , p. 87] certainly have some 
sense, but it is doubtful they have a nominatum. 

Therefore, the grasping of a particular sense does not with certainty warrant 
a corresponding nominatum [Frege, 1892, p. 87]. 



However, from a logical perspective, Frege rejects the words which do not refer: He who 
does not acknowledge the nominatum cannot ascribe or deny a predicate to it. For Frege, 
whenever something is asserted, the presupposition taken for granted is that the employed 
proper names, simple or compound, have nominata [Frege, 1892, p. 95]. Therefore, it is 



impossible to account for the cancellation of the pragmatic inferences. Moreover, sentences 
such as (O), (p|), KB), or 



are impossible to represent. 
Russell was aware of the problems which occur when the denotation is absent in a 
universe where denoting phrases express a meaning and denote a denotation. We follow 



here Hirst's [ 1991 ] line of reasoning in presenting this mistake. 
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In a Russellian ontological space, an appropriate translation of sentence (5.8) is for- 



mula 5.1 



'5.8) Dragons exist. 



(3x)(dragon(x)) 



(5.1) 



According to Russell, sentence (5.8) is false because there are no dragons: 



(Vx)(-idragon(x)) 



(5.2) 



If someone is committed to the truth of formula 5.2, then she is obviously committed to 



the falsity of formula 5.1. 



Let us now try to assign properties to nonexistent objects. A sentence such as ( |5.9[ ) 
is vacuously true if there are no dragons (formula |5.3| ), but a sentence about a specific 
dragon ( p. 10 ) is false (formula |5.4p . 



(5.9) Dragons like children. 

(Vx)(dragon(x) — ► likes _children{x)) 



(5.3) 



(5.10) My dragon likes cake. 

{3x){my-dragon{x) A likes -cake(x)) 



(5.4) 



Therefore, any statement that contains references to fictional characters is false. Even 
though our common sense assigns the value true to a sentence such as ( |5.11| ), according to 
the above formalism, the logical translation |5.5| is false. 



(5.11) Sherlock Holmes is smart. 

(3x)(is-Holmes(x) A smart(x)) (5-5) 

If we take now the negation of ( 5.10| ), i.e., ( |5.12| ), we can see that negation does not change 
the truth value of the corresponding translation. The appropriate logical form 5.€ remains 
false because we are still committed to the nonexistence of dragons. 

(5.12) My dragon does not like cake. 

(3x)(my_dragon(x) A -^likes-cake{x)) (5-6) 

To circumvent these problems, Russell [1905, p. Ill] renounces taking presuppositions 
for granted. Instead, he explains the commitment to the existence of definite referents by 
the use of paraphrase. Thus ( 5.13| ) is paraphrased as ( |5.14 ). 
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(5.13) The author of Waver ley was a man. 



(5.14) One and only one entity is the author of Waverley and that one is a man. 

(3x)(author_ofjwaverley(x) A (Vy) (author _of jwaverley(y) — > y = x) A man(x)) (5.7) 



If we paraphrase a sentence such as ( |1.28| ), The King of Buganda is (not) bald, we will have 
to choose between a representation that contains an internal negation and one that contains 
an external one according to whether we know or we do not know that there exists a king of 
Buganda. Unfortunately, there is no criterion for determining the right translation. Quine 
[19491 p. 27] shows how Russell's method can be extended to include proper names, but 



this is done in a framework where 

To say that something does not exist, or that is something which is not is 
clearly a contradiction in terms; hence (x)(x .exists) must be true |Quine 



1947, p. 150]. 



Hence, Quine's solution cannot accommodate the cancellation of presuppositions. 

Strawson's [ [1950[ ] attack in the early fifties was only the beginning of the denial of the 
Russellian approach to presuppositions. Today, the paraphrase theory is no longer widely 
accepted. 

5.2 Meinongian approaches 

Meinong's 1904 ] philosophical enterprise aimed to be a theory of nonexistent objects based 



on mental acts. For Meinong, every mental act is directed towards an object, but it is not 
necessary that the objects of thought exist. The mental acts include knowing, believing, 
judging, presupposing, thinking, etc. In a Meinong universe, the existence of objects is 
no longer a tautology, as it was for Quine: one can affirm or can deny the existence of 
the objects, and more than that, one is free to assign properties to them whether or not 
the objects exist. A conversational perspective of the philosophical principles that underlie 
Meinong's work will be discussed in section [5.4.1 . These principles constitute the founda- 



tion for several logical formalisms. We review Parsons's and Hirst's work and we analyze 
their suitability to reflect the existential commitment that characterizes the use of definite 
referents. 

5.2.1 Parsons's Theory 

Parsons's ontology consists of objects built on two different kinds of properties and one 
mode of predication. Nuclear properties include the ordinary ones: being blue, being a 
mountain, or being kicked by Socrates. Extranuclear properties include existence, being 
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possible, being thought about by X. Informally speaking, the objects are constructed on 
infinite sets of properties, and they enjoy the following features: 

1. No two objects (real or unreal) have exactly the same nuclear properties. 

2. For any set of nuclear properties, some objects have all the properties in 
that set and no other nuclear properties. 

Nonexistent objects are correlated with the set of properties which does not correspond to 
an existing object. 

Parsons avoids Russell's paraphrase of the definite description by using the symbol l. 
For Parsons, (lx)& refers to the unique object, that satisfies <3? if there is such an object. 
Otherwise, it does not refer to anything at all. For a sentence such as ( |5.15| ), Parsons 



argues |198C, p. 114] that translation |5.8| will not do it, because this translation is not 
committed to the existence of the man in the doorway. So he proposes that the translation 
should be |5,9], where E\ stands for the existential predicate. 



(5.15) The man in the doorway is clever. 

(ix)((man(x) A inJ,he-doorway{x)) A clever (x)) (5.8) 

(ix)((E\(x) A man(x) A in-the-doorway{x)) A clever(x)) (5-9) 

A proposition {ix)^a is true, if (ix)$ refers to an object, and the object referred to has the 
property that a stands for. If (ix)$ fails to refer, then (ix)§a is automatically false. The 
problem with this is that it embeds the existential commitment in the logical translation not 
as something which is implied or presupposed, but as something said or specified. This is 
not the case with linguistic presuppositions. Therefore, the first translation is too weak, i.e., 
unable to capture our commitment, and the second one too strong, i.e., the commitment 
becomes part of the translation. 

The direct embedding of the existential presupposition in the logical form reinforces 
the natural language negation ambiguity in sentences which deal with nonexistent entities. 
Hence, sentence ( |5,16 ), in the case there is no king of Buganda, can be both true and false 



depending on the translation we choose: 

(5.16) The king of Buganda does not exist. 

-^(tx)(E\(x) A kingjoj ' Jbuganda{x))[\x n E\(x n )] (5.10) 

(ix)(E\(x) A king_ofJ)uganda(x))[Xx n ^E\(x n )] (5-H) 

5.2.2 Hirst's Theory 

Hirst [l99l] presents an extensive study of the abilities of knowledge representation for- 



malisms to capture nonexistent entities, as they appear in natural language. After a short 
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review of the main philosophical trends, he shows that Russell-Quine's ontology, intensional 
approaches, free logics, and possible-world formalisms are not appropriate for the study of 
nonexistence. According to Hirst, a natural language ontology should reflect at least eight 
types of existence: physical existence in the present real world, physical existence in a past 
world, abstract necessary existence, existence outside a world but with causal interaction 
with that world, abstract contingent existence in the real world, existence as a concept, 
unactualized existence and existence in fiction. On the basis of this rich ontology he pro- 
vides a generalization for Parsons's idea of nuclearity, and he formalizes it using Hobbs's 



transparent predicates [ Hobbs, 1985 1 . Hirst is not interested in explaining the commitment 
to physical existence, so the ontology does not provide any preference for the inclusion of a 
given object in one category or another. 

5.3 Other approaches 

5.3.1 Lejewski's unrestricted interpretation 

We were able to track attacks on Quine's slogan, everything exists, back to early works of 
Lejewski and Hintikka. 



Lejewski [ 1954 builds his arguments starting from two puzzling examples which seem 
to disprove the validity of the rules of universal instantiation and existential generalization 
applied to reasoning with empty noun expressions. In a universe a la Quine, using the uni- 
versal instantiation rule and the existential predicate E\, from (\/x)(E\(x)) we infer Pegasus 
exists. From the sentence Pegasus does not exist, we infer by existential generalization that 
(3x)(—iE\(x)). However, these inferences are objectionable to our intuitions. In other words 
the logical laws: 

(\/x)(F(x)) — > F(y) Universal Instantiation — UI (5-12) 

and 

F(y) — > (3x)F(x) Existential Generalization — EG (5.13) 

do not hold for every interpretation of F and every substitution for the free variable. 

Seeking solutions to this problem, Lejewski turns to the interpretations of the quantifiers. 
Let us consider first a universe with two objects, a and b. In this universe, following Quine, 
we can express the existential quantification (3x)(F(x)) as logical disjunction F(a) V F(b), 
and the universal quantification as logical conjunction F(a) A F(b). In this fixed universe, 
introducing noun-expressions can be regarded as a linguistic matter in the sense that it does 
not affect our assumed universe, which continues to consist only of a and b. However, we 
can use these objects. For example we can say that d satisfies the predicate D, or that the 
object c does not exist. In this universe, (Vx)(E\(x)) no longer implies that c exists. The 
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universal instantiation and existential generalization are valid rules but are restricted to 
reasoning only with a and b. But this is not the only possible interpretation of a quantifier. 
We can read them differently, such as: 

F(a) V F(b) V F(c) V F(d) for (3x)(F(x)) and 

F(a) A F{b) A F(c) A F(d) for (Vx)(F(x)). 

Thus (3x)(->E\(x)) is true because c does not exist and (Vx)(E\(x)) is false. Under 
such an interpretation the rules of Universal Instantiation and Existential Generalization 
are valid without restrictions. Actually, Lejewski emphasizes a dichotomy between two 
possible ways of interpreting the quantifiers: a restricted interpretation under which every 
component of an expression contains a noun-expression which has a nominatum, and an 
unrestricted interpretation under which we can only say that the objects are meaningful 
noun-expressions. This gives two different theories of quantification. 

One way to understand expressions is in light of the restricted interpretation: 

(Vx)(F(x)) -> F(y) (5.14) 
F(y) -> (3x)(F(x)) (5.15) 
(Vx)(F(x)) «-► -.(3a;)(-.F(x)) (5.16) 

In light of the unrestricted interpretation, we can express the same thing as: 

(yx){E\(x) -> F{x)) -► (5.17) 
F(y) -» (3x)(F!(x) A F(x)) (5.18) 
(Vx)(F!(x) -» F(x)) <-» ^(3x)(E\(x) A -F(x)) (5.19) 

It is obvious now that under the unrestricted interpretation, the two inferences about 
Pegasus cannot be used as counterexamples to disprove the validity of the rules of universal 
instantiation and existential generalization. 

This theory has a wonderful advantage. It no longer merges the idea of quantification 
with the notion of existence, but from a presuppositional point of view, it does not provide 
an explanation for the existential commitment. A translation of a sentence such as ( |1,28| ), 
The king of Buganda is bald, under the unrestricted interpretation is neutral with respect 
to the king's existence 5.20| . 



(3x)(King-of-Buganda(x) Abald(x)) (5.20) 

Lejewski's universe is flat, it does not reflect our commitment to existence, and this is not 
what we would like to have. 
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5.3.2 Hintikka's existential presuppositions 

Another detractor of Russell-Quine's theory is Hintikka [ 197C , 1959]: 



Of course, we are often likely to drop a name altogether if it turns out to be 
empty. But this is because there is usually very little to be said about what 



there is not, and not because an empty name is a logical misnomer [ Hintikka, 
1959], P- 127]. 



Hintikka's belief is that the meaningfulness and the logical status of names and of other 
singular terms is not affected by the failure to refer. Hintikka states clearly that there are 



existential presuppositions embodied in the usual systems of quantification theory [Hintikka 



1959, p. 130]. To avoid this embedding, he explicitly introduces Quine's slogan, to exist 



to be a value of a variable, in the Existential Generalization rule. Thus, he replaces 

f(a/x) -> (3x)f (5.21) 

with 

(3x)(x = a) A f(a/x) -> (3x)f (5.22) 

All the other axioms are kept unmodified. The premise (3x)(x = a) is all that is needed to 
make a behave like a name with a reference. The solution is somehow similar to the one 
offered by Lejewski, if one reads the condition (3a;) (x = a) as a predicate and interprets 
quantifiers under their unrestricted interpretation. But unfortunately, as we have already 
mentioned, this universe is flat also. We are free to talk about Pegasus and dragons, but 
we still cannot explain our commitment to the existence of definite referents. 

5.3.3 Hobbs's ontological promiscuity 

Quine [1949], p. 47] specifies that 



We seem to have a continuum of possible ontologies here, ranging from a 
radical realism at the one extreme, where even a left-hand parenthesis or the 
dot of an "i" has some weird abstract entity as designatum, to a complete 
nihilism at the other extreme. 



On the nihilistic extreme we find Hobbs's approach, presented in [ Hobbs, 1985| | and later 



developed and implemented in [Hobbs et a/., 1993] . Hobbs is mainly interested in solving 



three classical problems: opaque adverbials, the distinction between de re and de dicto belief 
reports, and the problem of identity in intensional contexts. Hobbs's approach is constructed 
on Lejewski and Hintikka's idea that the set of things we can talk about, therefore including 
nonexistent things also, and the set of things we quantify over, are equal. His language does 
not contain modalities, intensions, nor even negation. His approach does not assume the 
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existence of any object unless this is explicitly specified or logically derivable. For example, 
sentence ( |5.17 ) is represented in formula |5,23 , 



(5.17) Ross worships Zeus. 

worship' \E, Ross, Zeus) A Exist(E) (5.23) 

The first conjunct says that E is the event of worshiping Zeus by Ross, and the second says 
that E exists in the real world. Hobbs assigns a transparency property to the predicates. 
For worship', this property entails the existence of its second argument in the physical 
world: 

\fE\/xMy{{worship'(E, x, y) A Exist(E)) -> Exist(x)) (5.24) 

Apparently, the commitment to Ross's existence is solved. Worship is a transparent verb 
regarding its second argument, so in accordance to this, Ross is existent. Hirst [ 199 lfl studies 



the implications induced by the introduction of the concept of anti-transparent predicates 
into the system. Nevertheless, this allows one to derive nonexistence but it does not give 



any insights into the presuppositional phenomenon. As one can utter ( 5.17 ), she can also 
utter (|T|). 



(5.18) The king of Buganda worships Zeus. 

For the latter sentence two things can happen assuming we know nothing about Buganda: 

• If we translate it as worship' {E, king_of -Buganda, Zeus), we cannot fire the trans- 
parency axiom related to predicate worship' , so there is no way to explain our 
commitment to the existence of Buganda's king. 

• If we translate it as worship' {E, king _of -Buganda, Zeus) A Exist(E) we can infer 
via the transparency axiom that the king of Buganda exists. Once we do that, we 
are no longer able to cancel this inference, although we may find later that Buganda 
has no king. 

The choice of the appropriate translation is not a simple one, so from a presuppositional 
perspective, Hobbs's theory will not do it either. 

5.3.4 Atlas's aboutness and topicality 

Atlas argues that the existential puzzles arise neither from the mistake of taking existence 
as a first-order predicate, nor from equating naming with meaning but due to a conceptual 
mistake, namely, a mistake as to what existential statements are about. According to Atlas, 
aboutness is a fundamental topic in linguistics and philosophical logic, one that if it is 
overlooked creates important problems. For example, even if the singular term the queen 
of England is used both in ( 5.19 ) and fl5.20p , only the former presupposes that the singular 
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term is used to refer to someone, or in other words only the first statement is about the 
queen of England. "If the queen of England were not, one should not be talking about 
anyone when he uses the term the queen of England" |Atlas, 1988 ], p. 377]. The latter 
sentence (5.20) does not presuppose that there is a queen of England because one would 
not fail to talking about anything. 

(5.19) The queen of England raises race horses. 

(5.20) It is the queen of England who raises race horses. 

According to Atlas's theory, a statement A(t) presupposes that t exists only if t is a topic 



noun phrase. Atlas establishes a set of criteria for noun phrase topicality 1988 , p. 385], 
but he gives no hint of how this theory could be extended to deal with factives or verbs of 
judging, and defining the notions of aboutness and topicality for them is not trivial. Even 
if we did manage to do this, such presuppositions can never be cancelled. Either they are 



generated or they are not. This leads us to believe that sentences such as (1.45), John does 
not regret that Mary came to the party because she didn't come, cannot be appropriately 
interpreted in this manner. A good reason for circumventing the notion of topicality is 
given by Lasersohn [ 1993 . 



5.3.5 Lasersohn's context dependency 

We interpret Lasersohn's theory ] 1993| as a natural extension of Labov's work on the bound- 
aries of words and their meaning [Labov, 1973]. William Labov noticed that the distinction 
between cup and bowl is affected more by whether the interpreter is situated in a coffee 
or in a mashed potatoes context than by factors such as the ratio of height to diameter 
of the artifact. The same thing happens with sentences containing non-referring definite 
descriptions. Some of them are clearly false ( |5.21 ), while others are ambiguous ( |5.22j ). 

(5.21) The King of France is sitting in that chair. 

(5.22) The King of France is bald. 

To explain this dependency on context, Lasersohn uses a semantics constructed in terms 



of Data Sets ] Velman, 1981 ], An ordering relation, <, is defined on the data sets: D < D' 
if D' is a consistent superset of D. Sentence (|5.21 ) seems to be false because even if 
we suspend our knowledge that there is no king of France, there is no way of consistently 
extending our information to include the proposition that the King of France is sitting in 



the chair [Lasersohn, 1993, p. 116]. This is a subtle observation and our contribution will 
subsume it. The only inconveniences we notice are the ones related to the use of the 
Russellian paraphrase in capturing the existential commitment, and the fact that Data Sets 
are not computationally attractive. 
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5.4 Nonexistence and existential presuppositions — a solu- 
tion 



5.4.1 Methodological principles 

The approach to nonexistent objects and presuppositions that we are going to present is 
constructed on the basis of a modified set of Meinongian principles about nonexistence. 
They are embedded in a stratified logic framework in which quantifiers are taken under 
Lejewski's unrestricted interpretation. The ontology is enhanced with the eight types of 



existence listed by Hirst [ 1991 1 , though in this thesis, we will deal only with physical exis- 
tence, represented as El, unactualized existence, represented as UE\, existence outside the 
world but with causal interaction with that world, EOW\, and existence in fiction, F\. 



Following Rapaport's style [|1985], we propose a set of methodological principles based 



on Meinong [1904| that are meant to capture the ability of an intelligent agent to deal with 
existence and nonexistence rather from a conversational perspective than from a rational 
one. 

MCI. Every uttered sentence is directed towards an object, because every uttered sentence 
can be seen as a materialization of a mental act. 

MC2. All uttered sentences exist (technically, have being). However, this does not imply 
the existence of their referents, which are ausserseiend (beyond being and non- 
being). 

MC3. It is not self-contradictory to deny, nor tautologous to affirm, the existence of a 
referent. 

MC4. Every referent and every uttered sentence has properties. 

MC5. The principles MC2 and MC4 are not inconsistent. 

Corollary: Even referents of an uttered sentence that do not exist have properties. 

MC6. (a) Every set of properties (Sosein) corresponds to the utterance of a sentence, 
(b) Every object of thought can be uttered. 

MC7. Some referents of an utterance are incomplete (undetermined with respect to some 
properties). 



In accordance with Grice | 1975| , we need two additional principles: 



GC1. The speaker is committed to the truth of the sentences he utters. 

GC2. Using and deriving presuppositions requires, from both speaker and listener, a sort 
of "optimism". 
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Principle GC1 is formalized by the translation of the uttered sentences into classical logic 
formulas in which quantifiers are read under their unrestricted interpretation. Principle GC2 
is formalized by the rules containing defeasible information that exist in the knowledge base 
of the speaker and the hearer, and the notion of optimism in the model-ordering relation. 
Note that a non-optimistic interpretation of utterances will never be able to account for 
any of the pragmatic inferences, because they are not explicitly uttered. 



5.4.2 Formalizing existential presuppositions 

We have already seen how in stratified first-order logic one can express the pragmatic 
information associated with the word bachelor (see formulas 3.14| ). 



That uttering definite references imply the existence of their referents constitutes another 



example of pragmatic inference. We can capture this either by adding a new formula 5.25 
to our knowledge base, and by embedding syntactic terms into the logical form, as Hobbs 
did [ |1985j ] , or by representing this defeasible commitment explicitly in the translation of 
each utterance containing a definite reference or proper noun. 

(V w x)(definite_reference(x) -> E\ d (x)) (5.25) 

Both approaches exhibit the same semantic behavior, and due to the model-ordering re- 
lation they explain our commitment to a referent's existence (in the case that we do not 
know otherwise). Because definite_reference(x) is syntactic information, we depict it using a 
different font, but the reader should understand that x is bound by the same quantifier as 
x is. 

As a last step, we abandon the Fregean reading of the quantifiers and we adopt Lejewski's 
unrestricted interpretation | |1954[ | . This means that 3 and V do not mix quantification with 
ontological commitment: (3x)object(x) does not entail the existence of x, so the set of 
things we can talk about equals the set of things we can quantify over. 



5.4.3 What the approach can do with existent and nonexistent objects 



Assume that someone utters sentence ( 1.28 ) The king of Buganda is (not) bald. If we know 
nothing about Buganda and its king, the complete theory of this utterance and the available 
knowledge in stratified logic is this: 

uttered((3x)(king_ofJ>uganda(x) A definite_reference(x) A (-i)bald(x))) 

(5-26) 

(V c/ *a;)(definite_reference(x) -» E\ d (x)) 



This theory has one optimistic model 5.27 that reflects one's commitment to the king's exis- 



tence. The king's existence has the status of felicitously defeasible information; it is derived 
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using knowledge of language use and, according to definition 3.2.3 , is a presupposition of 
the utterance. 

m = {king _of .buganda^), (-i)&aZd(&)} U & U {El d (£ Q )} (5.27) 
Knowledge about the political system of Prance can inhibit the inference regarding the 



existence of its king in a sentence such as (5.23). 
(5.23) The king of France is (not) bald. 

Assume that we know there is no king of France (—>E\). A complete formalization follows: 



uttered((3x)(king-of-france(x) A definite_reference(x) A (-i)bald(x))) 
(V c/ 'x)(definite_reference(x) -> E\ d {x)) 
(Vx)(king-of -france(x) — > ->E\(x)) 

For this theory, we obtain only one model schemata: 



(5.28) 



Schema # 


Indefeasible 


Infelicitously defeasible 


Felicitously defeasible 


too 


king-of -france(t; ) 
-£!(&) 







One can notice that the existential presupposition is now cancelled by some background 
knowledge. The only way one can satisfy the initial theory is if she has a stratified structure 
where —>E\(£q). Thus, the theory yields one model: 



m = {kingjof-france(£o),(-^)bald(£o),^E\(£o)} U i U 0° 



(5.29) 



Asserting existence or nonexistence affects defeasible inferences due to knowledge of 
language use and restricts some of the models. If someone utters ( |5.24 ) and we know 
nothing about Buganda, the translation 5.3C| gives one model 5.31. 

(5.24) The king of Buganda exists. 



uttered((3x)(king-ofJbuganda(x) A definite_reference(x) A E\(x))) 
(V w x)(definite_reference(x) -> E\ d {x)) 

m = {kingjofJbuganda(£ ),E\(£ )} U & U d 



(5.30) 
(5.31) 



If we know that the king of Buganda does not exist, or in other words we evaluate the above 
sentence against a knowledge base that contains 



(Vx)(king-ofJbuganda(x) — > -*E\(x)), 



(5.32) 
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there is no model for this theory, so the utterance is interpreted as false. It is noteworthy that 
the inconsistency appears due to specific knowledge about the king's physical existence and 
not because of a quantification convention as in classical first-order logic. On the other hand, 
the negation ( 5.16| ), The king of Buganda does not exist, is consistent with the knowledge 



base and provides model 5.33] . 



m = {kingjofJbuganda(£o),->E\(£ )} U & U d (5.33) 



Our approach subsumes the work done by Lasersohn [ 1993[ | because sentence ( |5.21 ), The 



King of France is sitting on that chair, is false regardless of whether the king of France exists 
or not, if we know there is no one on the chair. The corresponding theory is u-inconsistent, 
so it has no stratified models. 

utter ed(sitting(king _o f _/ 'ranee, thatjchair)/\ 

definite_reference(king_of_france) A definite_reference(that_chair)) 
(V M z)(definite_reference(x) -> E\ d (x)) 
(\/x)(->sitting(x, that_chair)) 

One can see now that the proposed method is general in the sense that it captures all 



presuppositional environments. Reconsider for example utterance ( 1.42 ), John does not 



regret that Mary came to the party. A complete formalization in stratified logic follows: 

utter ed(^regret(john, $come{mary, party)) A definite_reference(john) A 

definite_reference(mary) A definite_reference(party)) 
(V M x)(definite_reference(x) -> E\ d {x)) (5.35) 
(y ut x, y, z)(-<regret(x, $come(y, z)) — > come d (y, z)) 
(V ut x,y, z)(regret(x,$come(y, z)) — > come t (y,z)) 

The optimistic model computed by our program is this: 



m = {^regret(john,$come(mary, party))} U & U 

{El d (john), El d (mary), E\ d (party), come d (mar y, party)} 



(5.36) 



This model reflects our intuitions that Mary came to the party and that all the definite 
references exist. 

If one utters now sentence ( |5.25| ) , the new model computed by our program will reflect 
the fact that a presupposition has been cancelled, even though this cancellation occurred 



later in the discourse. Thus, the new optimistic model will be 5.37 
(5.25) Of course he doesn't. Mary did not come to the party. 



SO 



m = {^regret(john,$come(mary , party)), ^come(mary, party)} U & U 

(5.37) 

{Er(john), Er(mary), Er (party)} 

Our approach correctly handles references to unactualized objects such as averted 
strikes. An appropriate formalization for sentence ( |5.26| ) is theory 5.38 , 



(5.26) The strike was averted. 

utter ed((3x)(strike(x) A definite_reference(x) A averted(x))) 
(V M x)(definite_reference(x) El d (x)) 
i\/x)(averted(x) — > UE\[x)) 
(Vx)(UE\(x) -» -iEl(x)) 

This gives one optimistic model: 



(5.38) 



m 



{strike^), averted^) ,^El(^),UEl(^)} U & U {£! d (£o)} (5.39) 



5.5 A comparison with Parsons's and Hobbs's work 

5.5.1 On Parsons's evidence for his theory of nonexistence 

Parsons argues that is impossible to distinguish between the shape of the logical form of 
two sentences like these, in which one subject is fictional and the other is real: 

(5.27) Sherlock Holmes is more famous than any other detective. 

(5.28) Pele is more famous than any other soccer player. 

In our approach, similar syntactic translations give different semantic models when inter- 
preted against different knowledge bases. A complete theory for sentence ( |5.27 ) is this: 



uttered((3x)(sherlockJiolmes(x) A definite_reference(x) 
A(Vy) ((detective(y) A (x ^ y)) — > 
more-famous(x, y)))) 
(V w x)(definite_reference(x) -> E\ d (x)) 
(\/x)(sherlock-holmes(x) — > F\(x)) 
(Vx)(F\(x) -► ^El(x)) 

This theory gives only one model: 

m = {sherlockJiolmes(£o), ->E\(£q), F\(£q), 



(5.40) 



detective(y),more_famous(£,o,y)} U 0* U 



d 



(5.41) 



This corresponds to an object £o that does not exist in the real world but exists as a fiction, 
has the property of being Sherlock Holmes, and for any other object y, real or fictional 
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that has the property of being a detective, the object £o is more famous than object y. Of 
course, in this model, it is impossible to commit ourselves to Holmes's physical existence, 
but is possible to talk about him. 

The theory for the second sentence ( |5.28| ) is this: 



uttered((3x)(pele(x) A definite_reference(x)A 
(Vy)((soccer-player(y) A(i/ y)) — ► 
more-famous(x, y)))) 
(V M x)(definite_reference(x) -> E\ d (x)) 



(5.42) 



This theory exhibits one optimistic model: 



m = {peZe(£o) , soccer _player(y) , 

more. famously)} U 0* U {E d \(^ )} 



(5.43) 



Model m states that the object £o> being Pele, exists in a defeasible sense and this is the 
existential presupposition of the initial utterance. 

As seen, it is needless to mention the existence of specific objects in the knowledge base. 
The model-ordering relation rejects anyhow models that are not optimistic. In this way, 
the commitment to Pele's existence is preserved, and appears as a presupposition of the 
utterance. Parsons's theory provides different logical forms for the above sentences, but 
fails to avoid the commitment to nonexistent objects. 

5.5.2 A comparison with Hobbs's work 

We have mentioned that Hobbs's transparency pertains to relations and not to objects. 



In our approach, a sentence such as ( 5.17 ), Ross worships Zeus, can be satisfied by a 



set of semantic models that correspond to each possible combination of the existence and 
nonexistence of Ross and Zeus. 

uttered((3x)(3y)(ross(x) A zeus{y) A worship(x,y) 

Adefinite_reference(x) A definite_reference(y))) (5.44) 
(V M x)(definite_reference(x) -> E\ d (x)) 

Among them, only one is optimistic: the one that explains the commitment to both Ross's 
and Zeus's existence. 

m = {ross^ ),zeus(^worshi P (^,C 1 )} U & U £! d (6)} (5.45) 

But let us assume we know that there is no entity in the real world that enjoys the property 
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of being Zeus, but rather one who exists outside the real world as a god (EOW\). 



uttered((3x)(3y)(ross(x) A zeus(y) A worship(x,y) 

Adefinite_reference(x) A definite_reference(y))) 
(V M x)(definite_reference(x) -> E\ d (x)) 
(Mx)(zeus{x) -» EOW\(x)) 
(Vx)(EOW\{x) -> 



(5.46) 



This theory is no longer satisfiable by a model in which Zeus exists as a physical entity. 
However, the optimistic model explains our commitment to Ross's existence. 



m = {ross(£ ) , zeusfa ),^E\(£ 1 ), EOWlfa), worship^ ,&)} 
U & U {E\ d (£ )} 



(5.47) 
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Chapter 6 

Implementation issues 



Stratified logic has been implemented in Common Lisp and it makes extensive use of two 



packages: Screamer [Siskind, 1991], a set of nondeterministic macros, and Iterate [Amster- 



|dam, 1990[ , an iteration macro similar to loop. The interested reader can find our program 
in annex Details on nondeterministic programming and Screamer are given by [ Siskind 
and McAllester, 1993d, ISiskind and McAllester, 1993b|. 



6.1 Representation 

Constants, variables, functions, and predicates are represented as Lisp symbols. Strat- 
ified predicates are prefixed by U-, I-, or D-: for example, adult d (x) is represented as 
(D-adult x). Terms and atomic formulas such as come(Mary, party) are represented as 
Lisp s-expressions: (come Mary party). Utterances are represented as Lisp s-expressions as 
well, as in (uttered (bachelor cousin)). Compound formulas are represented as follows: 



Formula 


Lisp representation 


$ A * 


(and $ *) 


$ V # 


(or $ *) 


^$ 


(not $) 


$ -> * 


(implies $ 


$ «-> v]/ 


(iff $ 




(exists x $) 




(forall x $) 


uttered <5 


(uttered $) 


V w x($ -> *) 


(forallutt (x) (implies $ *)) 



Any symbol that appears as the first element in a list except and, or, not, implies, iff, 
exists, forall, uttered, and forallutt is interpreted as a function symbol or predicate. The 
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predicates are the symbols that occur as first elements of top level list, or as first elements of 
a list embedded in a logical connective or utterance. All the other first symbols are function 
symbols. 

The function symbols that are prefixed by the $ sign are used to restrict the universal 
quantification only to the objects that constitute the arguments of that function. Consider 
the following two formulas: 

Iregret{wasJ)ad(movie)) ^ 
(Vx)(Iregret(was-bad(x)) — > wasJ)ad l {x)) 

The first one is the logical translation of utterance (|6.1[) . 
(6.1) I regret that the movie was bad. 

The second one captures the pragmatic inference that a factive, regret, implies infelicitously 
defeasibly its complement. If we are to apply exhaustively the universal instantiation rule, 
we will have to do it for two logical objects: movie and was_bad(movie). This will yield 
meaningless formulas such as 

Iregret(was_bad(was-bad(movie))) — > was-bad l (wasJ)ad(movie)) (6-2) 

To avoid meaningless formulas, we prefix the function symbols that formalizes linguistic 
sentences with the $ sign. The convention we use removes $ sign functions from the set of 
objects over which an universal quantifier instantiates. Therefore, a correct formalization 
for utterance Q6.1| ) and the adequate pragmatic knowledge should be as follows: 

Iregret($was-bad(movie)) ^ 
(\/x)(Iregret($was_bad(x)) — > wasJ>ad l (x)) 

Under the convention given above, the universal instantiation rule is applied for only one 
object: movie. 



6.2 The algorithms 



Our algorithm (see figure 6.1) takes as input a set of first-order stratified formulas $ that 
represents an adequate knowledge-base and the translation of an utterance or set of ut- 
terances utter ed(U). The output of the program is a set of felicitous optimistic model 
schemata that correspond to an optimistic interpretation of the given utterances. The pro- 
gram also outputs the set of presuppositions that are carried by the uttered sentences; if 
the utterances are infelicitous it reports that. 
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Input: U uttered(U) 

Find the set MS of all model schemata for the theory <J> U utter ed{U). 
if MS = then return U is false. 

else Find the set J- MS of felicitous model schemata, 
if J- MS = then return U is infelicitous. 

else Find the set TOMS of felicitous 
optimistic schemata. 
Collect the presuppositions. 
Report the results. 

endif 

endif 



Figure 6.1: The Main Algorithm 
6.2.1 Finding the model schemata 

Finding the model schemata is the most difficult task. The solution generalizes Siskind's 



nondeterministic approach for constructing first-order tableaux [ 1991 ] . The implementation 
makes use of the following data structures: 

r is the queue of formulas that remain to be processed. 

M is a list of true and negated stratified formulas that constitute the model schema con- 
structed for the initial set T. 

A is a list of pairs (formula, const) that monitors the constants on which a universal 
formula has been already instantiated. 

/ is a list of pairs (utterance, (cont)) that monitors the constants on which a pragmatic 
rule should be applied. 

We also use the following functions: 

push-f ormula(a, V) pushes formula a on the queue V; 

pop-f ormulaiT) pops the first formula from the queue V; 

ground -termsQ returns all the ground terms that occur at a specific moment on a branch; 

uttered Jberms(a) returns all the ground terms that occur at a specific moment on an 
utterance about a. 

To find all the model schemata we construct an exhausted tableau for the initial theory. 
Each exhausted open branch yields a model schema by collecting the positive and negative 
atomic formulas on it. 
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r := $U utter ed(U); 
M := 0; 

while ^empty(T)do 

a := pop-formula(T); 
case a 

«i A «2: push_formula(ai,T) and push-formula(a2,T); 
ol\ V 02: push_formula(ai,T) or push-formula(ct2,T); 
a\ — > Q2: push-f ormula(^ai V 02, T); 

a* l5 -iQ:^, af , or-iaf , and «i is atomic: M := M U a; 
a u is atomic: if -ia u G M then Fail; 

else M := M U a"; 
-ia" is atomic: if a u G M then Fail; 

else M := M U {-a"}; 
(3x)ai: push_f ormula(ai(x / gensym()) ,T); 
(\/x)a±: T := ground -termsi) ; 

for t G T do push_formula(ai(x/t),F); 

push-formula((Vx)ai,r); 

endfor 

(V [/t x)ai: T := uttered J,erms() ; 

for i G T do push_f ormula{a\{x /t) ,T); 

push-formula((\/ ut x)ai,r); 

endfor 

endcase 
endwhile 



Figure 6.2: The Algorithm for Building a Model Schema 
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Algorithm 6.2 terminates when there are no formulas left on T. Infinite loops due to 
universal instantiation are avoided by keeping track in A of the constants each universal 
formula has been instantiated. When an attempt is made to instantiate a universally 
quantified formula on the same constants, that formula is removed from T. Alternatives in 
constructing the tableau are explored using Screamer's nondeterministic construct either 
that allows one to keep only one branch in memory at a time. To collect all the model 
schemata, we have used the all-values macro. 

6.2.2 Finding the felicitous model schemata 

If all models for an utterance are infelicitous, i.e., they are not i-satisfiable (see defini- 



tion 3.2.2), the utterance is infelicitous. The felicitous model schemata are obtained by 
preserving from the set MS only the model schemata that are felicitous, i.e., the ones in 
which no infelicitously defeasible information is cancelled. The algorithm is 0(n), where n 
is the number of model schemata. 

6.2.3 Finding the optimistic model schemata 

The algorithm is 0(n 2 ) and it compares the list of models ThAS two by two and eliminates 



the ones that are not optimistic with respect to definition 2.6.8 



6.2.4 Collecting the presuppositions 

We have seen that presuppositions are associated with the defeasible inferences that are 
triggered by pragmatic maxims. Therefore, in order to collect the presuppositions for a 
given set of utterances, all defeasible inferences are considered as presupposition candidates. 
The ones that are not cancelled in any optimistic model are projected as presuppositions 
for the initial set of utterances. 
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Chapter 7 

Conclusions 



7.1 Contributions 

This thesis has provided a principled approach to the notion of infelicity and shown how 
pragmatic infelicities, i.e., those that appear when infelicitously defeasible pragmatic infer- 
ences are cancelled, can be signalled. We exploited a fundamental difference between the 
semantic content of an utterance and the inferences that can be drawn from this content, 
and the pragmatic content and its afferent inferences. First-order logic and the notion of 
entailment seem appropriate for characterizing the first class because semantic information 
is undefeasible. Since implicatures and presuppositions are not explicitly uttered, one can 
argue that all pragmatic inferences are defeasible. First-order logic cannot accommodate the 
notion of nonmonotonic reasoning; hence, in order to account for the pragmatic phenomena 
a formalism able to handle defeasible information is needed. 

The crucial observation we made is that a taxonomy that has a finer granularity is 
needed if one wants to consider more subtle aspects of natural language interaction. Hence, 
we noted that pragmatic information may be inferred with different degrees of strength 
or commitment: some pragmatic inferences are felicitous to defeat, while others, are infe- 



licitously defeasible. Figure 7.1 shows the properties that pragmatic inferences have with 
respect to their cancelability. The reader should interpret the taxonomy we propose only 
as a proof that there are differences between the degree of commitment that characterizes 
different types of pragmatic inferences. No claims are made that the classification we give 
is definitive or exhaustive. Future research could reveal that a finer granularity is needed. 



However, figure 7.1 constitutes a strong argument for considering a taxonomy of natural 



language inferences with at least three layers: 

• The undefeasible layer characterizes the semantic information and all the inferences 
that derive from it. 

• The infelicitously defeasible layer characterizes the pragmatic inferences that are 
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infelicitous to defeat. 



• The felicitously defeasible layer characterizes the pragmatic inferences that are fe- 
licitous to defeat. 



Pragmatic inferences 


The strength of pragmatic 
inferences with respect to 
their cancelability 


Example 


Implicatures derived using the 
maxim of quality 


Infclicitously defeasible 


Sentence ([L5j) 


Implicatures derived using the 
maxim of quantity 


Felicitously defeasible 


Sentence (|L6j) 


Implicatures derived using the 
maxims of relevance 


Felicitously defeasible 


Sentence (|L9|) 


Implicatures derived using the 
maxims of manner (order) 


Infclicitously defeasible 


Sentence (|1.12|) 


Particularized implicatures 


Felicitously defeasible 


Sentence ( 


1.16 


) 


Floating implicatures 


Felicitously defeasible 


Sentence ( 


1.19 


) 


Scalar implicatures 


Felicitously defeasible 


Sentence ( 


1.22 


) 


Clausal implicatures 


Felicitously defeasible 


Sentence ( 


1.26 


) 


Presuppositions in affirmative sentences 


Infclicitously defeasible 


Sentence ( 


1.44 


) 


Presuppositions in negative sentences 


Felicitously defeasible 


Sentence ( 


1.45 


) 



Figure 7.1: The strength of pragmatic inferences with respect to their cancelability 



In order to deal with these three layers, we have devised a new logical framework, called 
stratified logic. Stratified logic allows one to account not only for the nonmonotonic aspects 
that are specific to pragmatic reasoning, but also for the determination of infelicitous utter- 
ances. The framework yields a formal definition for the notion of infelicitous utterance and 
presupposition, and a tractable algorithm for computing interpretations for utterances, for 
determining their associated presuppositions, and for signalling infelicities. The proposed 
method is general, i.e., it handles simple and complex utterances, sequences of utterances, 
and it gives a uniform explanation for the presuppositions carried by definite references and 
the ones determined by other presupposition environments. The solution for the existential 
presuppositions is not subject to the classical logic puzzles. 

We have contrived our framework having in mind that the result ought to be computa- 
tionally tractable. A generalization of the Beth tableau technique provides the theoretical 
foundation for our implementation. Stratified logic is implemented in Common Lisp and 
it makes extensive use of the nondeterministic facilities of the Screamer system [Siskind 



TMTJ. The result is a program that takes as input a set of stratified formulas that constitute 



the necessary semantic and pragmatic knowledge and the logical translation of an utterance 
or set of utterances and that computes a set of optimistic interpretations for the given ut- 
terances. The program computes for each set of utterances the associated presuppositions, 
and signals when an infelicitous sentence has been uttered. 
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7.2 Future work 

There are a number of important directions in which one can expand this research: 

Consider agents with different knowledge bases: There are no restrictions that 
prevent our system from considering that the participants in a conversation do not share the 
same knowledge. If one does so, we expect that she will be able to distinguish between the 
pragmatic inferences that pertain to different participants in a conversation; to understand 
better the way they interact; to see how semantic and pragmatic information is transferred 
between them; and to determine where semantic or pragmatic misunderstandings occur. 

Extend the notion of infelicity to syntax, semantics, and speech acts: We believe 
that a principled account can be given for the other types of infelicities using the same 
ideas we have presented in this thesis. For example, in order to signal a syntactic infelicity, 
such as the one that occurs when the noun in a sentence does not have the same number as 
the corresponding verb, one will have to loosen the syntactic rules. The same methodology 
that we used when we split the classical notion of truth into undefeasible, infelicitously 
defeasible, and felicitously defeasible truth should be applicable at this level as well. The 
number agreement rule will be assigned an infelicitously defeasible strength, so that the 
syntactic analysis will proceed, but the infelicity is signalled. 

Formalizing infelicities in speech acts seems to be a more complex issue because one will 
have to accommodate the different levels of truth within a theory of action. In a universe 
that changes over time it is not even clear when an infelicity occurs. Assume for example 
that John utters sentence ( pM| ) during a conversation he has with Robert. 

(7.1) I promise I'll play badminton with you tomorrow. See you at 8 o'clock at the gym. 

If John is not able to get up in time, his promise will be infelicitous, but it is not very clear 
when did his utterance become infelicitous. At the moment he uttered it? At the moment 
John did not manage to get up? At the moment Robert realized that John is not going to 
show up? Or at the moment when they met the next day and Robert reminded John that 
he had waited for him. 

Study the relation between stratified logic and other knowledge representation 
formalisms: So far, we have shown only that stratified logic is an appropriate tool for 
modelling the pragmatic inferences and for signalling infelicities. It would be interesting to 
see exactly what the place is of stratified logic with respect to the other frameworks that 
are concerned with nonmonotonic reasoning, what the problems are that stratified logic is 
able to solve, and what its drawbacks are. 
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Appendix A 



Computing pragmatic inferences 
and infelicities 



;;; Stratified Semantic Tableaux 



(in-package : screamer-user) 



;;; Handyman's corner - general 

>!>JJJJJ)!>J>J>J>!>J>J>J)!>J>J>>»»J>>»»J>JJ 



; ; ; explode a symbol into a list of characters 

(defun explode (symbol) 
(map 'list 

#'(lambda(x) (intern (string x))) 
(symbol-name symbol))) 



; ; ; implode a list of characters into a symbol 

(defun implode (lista) 

(read-f rom-string 

(coerce (map 'list 

#'(lambda(x) (coerce x 'character)) 
lista) 'string))) 



; ; ; collapse a list three times 

;;; ((((a b)) (((((a) c d))))) -> (a b (a) c d) 



(defun collapse-list-thrice (1) 
(let ((rez nil)) 
(mapc 

#' (lambda(x) 
(mapc 

#' (lambda(y) 
(mapc 

#'(lambda(z) (push z rez)) 
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y)) 

x)) 

i) 

rez)) 



(defun collapse-list-twice (1) 
(let ((rez nil)) 
(mapc 

#' (lambda(y) 
(mapc 

#'(lambda(z) (push z rez)) 

y» 

i) 

rez)) 

; ; ; flatten a list 

;;; ((A) (((b) x))) -> (A b x) 

(defun flatten(l) 

(cond ((null 1) nil) 

((atom (first 1)) (cons (first 1) (flatten (rest 1)))) 
(t (append (flatten (first 1)) (flatten (rest 1)))))) 

; ; ; remove special symbols from a list ($) 

(defun remove-special (1) 

(remove-if #'(lambda(a) (if (eq (first (explode a)) '$) t nil)) 
D) 



(defun is-list-in (11 12) 
(cond ((null 11) t) 
(t (and 

(member (car 11) 12) 
(is-list-in (rest 11) 12))))) 



;;; Handyman's corner - functions specific to stratified logic 

>!>J>!>J>!>J>!>J>!)J>!>J>!>J>J>>»»J>>>»J>>1»J>JJ»J>>>»JJ»>»JJ>J 



(defun atomic-formula-type (phi) 

(when (equal (first phi) 'not) (setq phi (second phi))) 
(let* ((tipl (first (explode (first phi)))) 
(tip2 (second (explode (first phi)))) 
(tip (implode (list tipl tip2)))) 
(case tip 

(I- 'D 
(D- 'D) 

(otherwise 'U)))) 



(defun remove-predicate-type (pred) 
(let ((pred-list (explode pred))) 
(if (and 

(or (equal (car pred-list) 'U) 
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(equal (car pred-list) 'I) 
(equal (car pred-list) 'D)) 
(equal (second pred-list) '-)) 

(implode (rest (rest pred-list))) 

pred))) 



(defun change-strength-atomic-formula (phi strength) 

(let* ((f (if (equal (first phi) 'not) (second phi) phi)) 
(negated? (if (equal (first phi) 'not) t nil)) 
; (tip (atomic-formula-type phi)) 
(cleaned-pred (remove-predicate-type (first f)))) 
(unless (equal strength 'U) 
(setq cleaned-pred 

(implode (append (list strength '-) 

(explode cleaned-pred))))) 

(if negated? 

'(not , (cons cleaned-pred (rest f))) 
(cons cleaned-pred (rest f))))) 



>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 

; ; ; Stratified semantic tableaux - or a variation 
; ; ; on a Siskindian theme 

)>)>)>)>)>)>)>)>)>)>)>)>)>)>))>)>>>>)>>)>>)>>>>)>) 



(defvar *gamma* nil) 



(defvar *model* nil) 



; the queue of formulas that remain 
; to be processed 

; a list of true and negated atomic formulas 
; constituting the model constructed for the 
; initial set *gamma* 



(defvar *my-gensym-counter* -1) ; the index of the last symbol created by gensym 



(defvar *delta* nil) 
(defvar *instantiation* nil) 



(defun empty? () 
(null *gamma*)) 



used during the universal instantiation 

contains an association list that 
memorizes the utterances and their 
associated constants 

returns T if the queue of formulas is empty 



(defun pop-f ormulaO 

(when (empty?) (break "Attempt to pop an empty queue")) 
(let ((phi (first *gamma*))) 

(local (setf *gamma* (rest *gamma*))) 
phi)) 



(defun push-end-formula (phi) 
(if (empty?) 

(local (setf *gamma* (list phi))) 

(local (setf *gamma* (append *gamma* (list phi)))))) 
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(defun push-formula (phi) 

(local (setf *gamma* (cons phi *gamma*) ) ) ) 



(defun negate (phi) 

(if (and (listp phi) (= (length phi) 2) (eq (first phi) 'not)) 
(second phi) 
'(not ,phi))) 



(defun add-to-model (phi ftoptional (utterance? nil)) 
(when (and 

(member (negate phi) *model* :test #' equal) 
(equal (atomic-formula-type phi) 'U)) 
(fail)) ; fails only if a U-contradiction occurs 
(unless (member phi *model* :test #' equal) 

(local (setf *model* (cons phi *model*)))) 
(let ((temp nil) 

(phi (if (eq (first phi) 'not) (second phi) phi))) 
(when utterance? 

(if (setf temp (assoc (first phi) *instantiation*) ) 
(local (setf (second temp) 

(cons (remove-special (flatten (rest phi))) 
(second temp)))) 
(local (setf *instantiation* 

(cons (list (first phi) 

(list (remove-special 

(flatten (rest phi))))) 
♦instantiation*) ) ) ) ) ) 

* instantiation*) 



(defun empty-model () '()) 

(defun subst-term (s v f) ; substitutes term s for all free occurences 

; of v in the formula f . f(v->s) 

(case (first f) 

(and '(and ,@(iterate (for g in (rest f)) (collect (subst-term s v g))))) 
(or '(or , ©(iterate (for g in (rest f)) (collect (subst-term s v g))))) 
(not '(not , (subst-term s v (second f)))) 

(implies '(implies , (subst s v (second f)) , (subst s v (third f)))) 
(iff '(iff , (subst s v (second f)) , (subst s v (third f)))) 
(exists (if (eq v (second f)) 
f 

'(exists , (second f) , (subst-term s v (third f))))) 
(forall (if (eq v (second f)) 
f 

'(forall , (second f) , (subst-term s v (third f))))) 
(otherwise (subst s v f :test #'eq)))) 



(defun ground-term? (s variables) 
(or (and (symbolp s) 

(not (member s variables :test #' equal))) 



101 



(and (consp s) 

(every #' (lambda (u) (ground-term? u variables)) (rest s))))) 



(defun a-subterm-of (s) 
(either 
s 

(progn (unless (consp s) (fail)) (a-subterm-of (a-member-of (rest s)))))) 



(defun a-ground-subterm-of (f ftoptional variables) 
(if (member f variables :test #'eq) (fail)) 
(if (symbolp f) 
f 

(case (first f) 

(uttered (a-ground-subterm-of (second f) variables)) 
(and (a-ground-subterm-of (a-member-of (rest f)) variables)) 
(or (a-ground-subterm-of (a-member-of (rest f)) variables)) 
(not (a-ground-subterm-of (second f) variables)) 

(implies (a-ground-subterm-of (either (second f) (third f)) variables)) 
(iff (a-ground-subterm-of (either (second f) (third f)) variables)) 
(exists (a-ground-subterm-of (third f) (cons (second f) variables))) 
(forall (a-ground-subterm-of (third f) (cons (second f) variables))) 
(forallutt (a-ground-subterm-of (third f) (append (second f) variables))) 
(otherwise (let ((s (a-subterm-of (a-member-of (rest f))))) 

(unless (ground-term? s variables) (fail)) 

s))))) 

(defun a-ground-term() 

(a-ground-subterm-of (either (a-member-of *gamma*) (a-member-of *model*)))) 

(defun ground-terms () 

(remove-duplicates (all-values (a-ground-term) ) ) ) 

(defun make-constant-symbol () 

(local (setf *my-gensym-counter* (+ 1 *my-gensym-counter*) ) ) 
(implode (coerce (format nil "C~D" *my-gensym-counter*) 'list))) 

(defun loop-over (count) 

; (format t ""/, count ~D " count) 

; (format t " ~% "A "/. "A -/. ~A ~'L ~% "D ~%~%~% " 

; *gamma* *model* *delta* *instantiation* *my-gensym-counter*) 

; (BREAK) 

(unless (or (zerop count) (empty?)) 
(let* ((phi (pop-formula))) 
(case (first phi) 

(uttered ; it is an utterance 
(setf phi (second phi)) 
(case (first phi) 
(not 

(case (first (second phi)) 

(not (push-formula (list 'uttered (second (second phi))))) 
(and (push-formula (list 'uttered 
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' (or ,0 (iterate 
(for g in (rest (second phi))) 
(collect '(not ,g))))))) 
(or (push-formula (list 'uttered 

1 (and ,0 (iterate 
(for g in (rest (second phi))) 
(collect '(not ,g))))))) 
(implies (push-formula (list 'uttered 

'(and , (second (second phi)) 
(not , (third (second phi))))))) 
(iff (push-formula (list 'uttered 

'(iff .(second (second phi)) 

(not , (third (second phi))))))) 
(exists (push-formula (list 'uttered 

' (f orall , (second (second phi)) 
(not .(third (second phi))))))) 
(forall (push-formula (list 'uttered 

'(exists .(second (second phi)) 
(not .(third (second phi))))))) 
(otherwise (add-to-model phi t))) ; ! no rule for 

; (not (forallutt form)) 

(loop-over (length *gamma*))) 
(and (mapc #'(lambda(x) (push-formula (list 'uttered x))) 
(rest phi)) 
(loop-over (length *gamma*))) 
(or (push-formula (list 'uttered (a-member-of (rest phi)))) 

(loop-over (length *gamma*))) 
(implies (push-formula (list 'uttered 

'(or (not .(second phi)) .(third phi)))) 
(loop-over (length *gamma*))) 
(iff (push-formula (list 'uttered 

'(and (implies .(second phi) .(third phi)) 
(implies .(third phi) .(second phi))))) 
(loop-over (length *gamma*))) 
(exists (push-formula (list 'uttered 

(subst (make-constant-symbol) ; add this! 
(second phi) 
(third phi)))) 
(loop-over (length *gamma*))) 
(forall (let ((again? nil) 

(gt (ground-terms))) 
(cond ((null gt) 

(push-formula (list 'uttered 

(subst (make-constant-symbol) 
(second phi) 
(third phi)))) 
(global (setf again? t))) 

(t 

(mapc 

#' (lambda(x) 
(unless (or 

; is not yet expanded 
(member (list phi x) *delta* 

:test #' equal) 
; is not a special function 
(and 
(listp x) 
(equal '$ 

(first (explode (first x)))))) 
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(local (setf *delta* (cons (list phi x) 

*delta*))) 
(push-formula (list 'uttered 
(subst x 

(second phi) 
(third phi)))) 
(global (setf again? t)))) 

gt))) 

(push-end-formula (list 'uttered phi)) 
(if again? 

(loop-over (length *gamma*)) 

(loop-over (- count 1))))) 

(otherwise 
(add-to-model phi t) 
(loop-over (length *gamma*))))) 

(not 

(case (first (second phi)) 

(not (push-formula (second (second phi)))) 
(and (push-formula '(or ,@(iterate 

(for g in (rest (second phi))) 
(collect '(not ,g)))))) 
(or (push-formula '(and ,@(iterate 

(for g in (rest (second phi))) 
(collect '(not ,g)))))) 
(implies (push-formula '(and .(second (second phi)) 

(not , (third (second phi)))))) 
(iff (push-formula '(iff , (second (second phi)) 

(not , (third (second phi)))))) 
(exists (push-formula ' (f orall .(second (second phi)) 

(not .(third (second phi)))))) 
(f orall (push-formula '(exists .(second (second phi)) 

(not .(third (second phi)))))) 
(otherwise (add-to-model phi))) ; ! no rule for 

; (not (forallutt form)) 

(loop-over (length *gamma*))) 
(and (mapc #' push-formula (rest phi)) 

(loop-over (length *gamma*))) 
(or (push-formula (a-member-of (rest phi))) 

(loop-over (length *gamma*))) 
(implies (push-formula '(or (not .(second phi)) .(third phi))) 

(loop-over (length *gamma*))) 
(iff (push-formula '(and (implies .(second phi) .(third phi)) 

(implies .(third phi) .(second phi)))) 
(loop-over (length *gamma*))) 
(exists (push-formula (subst (make-constant-symbol) ; add this! 

(second phi) 
(third phi))) 
(loop-over (length *gamma*))) 
(f orall (let ((again2? nil) 

(gt (ground-terms))) 
(cond ((null gt) 

(push-formula (subst (make-constant-symbol) 
(second phi) 
(third phi))) 
(global (setf again2? t))) 

(t 

(mapc 

#' ( lambda (x) 
(unless (or 
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; is not yet expanded 
(member (list phi x) *delta* 

:test #' equal) 
; is not a special function 
(and 
(listp x) 
(equal '$ 

(first (explode (first x)))))) 
(local (setf *delta* (cons (list phi x) 

*delta*))) 

(push-formula (subst x 

(second phi) 
(third phi))) 

(global (setf again2? t)))) 

gt)» 

(push-end-formula phi) 
(if again2? 

(loop-over (length *gamma*)) 
(loop-over (- count 1))))) 
(forallutt (let* ((again3? nil) 

(param (second phi)) 
(antecedent (second (third phi))) 
(ant (if (equal (first antecedent) 'not) 
(first (second antecedent)) 
(first antecedent))) 
(gtc (assoc ant *instantiation*) ) 
(gt (if gtc (second gtc) nil))) 
(unless (null gt) 
(unless (member (list phi gt) *delta* :test #' equal) 
(local (setf *delta* (cons (list phi gt) *delta*))) 
(let ((newphi phi)) 
(mapc 

#' (lambda (xx) 
(mapc 

#' (lambda (p val) 

(setf newphi (subst val p newphi))) 
param 
xx ) 

(push-formula (third newphi)) 

(setf newphi phi) 

(global (setf again3? t))) 

gt)) 

(global (setf again3? t)))) 
(push-end-formula phi) 
(if again3? 

(loop-over (length *gamma*)) 
(loop-over (- count 1))))) 
(otherwise (add-to-model phi) 

(loop-over (length *gamma*) ) ) ) ) ) ) 



(defun a-model-of (sigma) 

(global (setf *gamma* nil) 
(setf *model* nil) 
(setf *delta* nil) 
(setf *instantiation* nil) 
(setf *my-gensym-counter* -1)) 

(mapc #' push-end-formula sigma) 
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(loop-over (length *gamma*)) 
♦model*) 



(defun entails? (sigma phi) 

(all-values (a-model-of (cons (negate phi) sigma)))) 

(defun find-models (sigma) 

(remove-duplicates (all-values (a-model-of sigma)) :test #' equal)) 



; ; ; Model specific functions - the basics 



(defun arrange-model (formulas) 
(let ((models >())) 
(mapc 

#' (lambda(x) 

(let* ((Ufo (change-strength-atomic-formula x 'U)) 
(negd? (if (equal (first x) 'not) 'yes 'no)) 
(fftype (atomic-formula-type x) ) 

(pUfo (if (equal (first x) 'not) (second Ufo) Ufo))) 
(unless (member pUfo models :test #' equal :key #' first) 

(push (list pUfo nil nil nil nil nil nil) models)) 
(case fftype 
(U 

(case negd? 
(yes 

(setf (third (first (member pUfo models 

:test #' equal :key #'first))) t)) 

(otherwise 

(setf (second (first (member pUfo models 

:test #' equal :key #'first))) t)))) 

(I 

(case negd? 
(yes 

(setf (fifth (first (member pUfo models 

:test #' equal :key #'first))) t)) 

(otherwise 

(setf (fourth (first (member pUfo models 

:test #' equal :key #' first))) t)))) 

(D 

(case negd? 
(yes 

(setf (seventh (first (member pUfo models 

:test #' equal :key #'first))) t)) 

(otherwise 

(setf (sixth (first (member pUfo models 

:test #' equal :key #'first))) t)))) 

(otherwise 
(break "Unknown predicate type"))))) 

formulas) 
models) ) 
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(defun get-all-models2 (formulas) ; the main function 
(let ((all-models nil) 

(felicitous-models nil) 
(felicitous-minimal -models nil)) 
(mapc #'(lambda(x) (push (arrange-model x) all-models)) 

(find-models formulas)) 
(print 'MODELS) 
(print -models all-models) 
(if (null all-models) 

(format t "~7, The utterance is false") 
(progn 

(print -model-ordering all-models #' smaller-content-3) 
(setf felicitous-models 
(remove-if #'null 
(map car 

#'(lambda(x) (is-the-model-f elicitous? x)) 
all-models) ) ) 
(if (null felicitous-models) 

(format t "~°/, The utterance is infelicitous") 
(progn 

(print 'FELICITOUS-MODELS) 
(print -models felicitous-models) 

(print -model-ordering felicitous-models #' smaller-content-3) 
(setf felicitous-minimal -models 

(keep-minimal -models felicitous-models #' smaller-content-3) ) 
(print ' FELICITOUS-OPTIMISTIC-MODELS) 
(print -models felicitous-minimal -models) 
(print 'PRESUPPOSITIONS) 
(mapc #'(lambda(x) (print x)) 

(collect-presuppositions felicitous-minimal -models) ) ) ) ) ) 

(terpri) 

(terpri) 

t 

)) 



(defun print-one-model (model) 
(mapc #'(lambda(x) 

(format t "~7„ ~A" (first x) ) 
(when (second x) (format t "~41T*")) 
(when (third x) (format t "~47T*")) 
(when (fourth x) (format t "~56T*")) 
(when (fifth x) (format t "~62T*")) 
(when (sixth x) (format t "~71T*")) 
(when (seventh x) (format t "~77T*"))) 
model)) 

(defun print -models (models) 
(let ((no 0)) 

(mapc #'(lambda(x) 

(format t "~7„ Model number ~D" no) 
(unless (is-the-model-f elicitous? x) 

(format t " is infelicitous.")) 
(format t ""'/„ Formulas ~40TUndef easible ~55TInf elicitous ~70TDef easible") 
(format t "~% ~40TAff ~46TNeg ~55TAff ~61TNeg ~70TAff ~76TNeg") 
(incf no) 

(print-one-model x) 
(format t ""7/7.")) 
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models))) 



; ; ; Model ordering functions 



>!>!>!>!>!>!>!>!>!>!>!>!>!>!>>!>!>> 1 >>>> 1 >>>> 1 >>>> 1 1 > > 



(defun print -model-ordering (models ordering-function) 
(let ((counterl 0)) 
(mapc 

#' (lambda (ml) 

(do* ((go-over models (rest go-over)) 
(counter2 (+ counter2 1)) 
(m2 (when (listp go-over) (first go-over)) 
(when (listp go-over) (first go-over)))) 
((null go-over)) 

(unless ; I do not compare the same models 

(or (null m2) 

(equal (member ml models) 

(member m2 models))) 
(when (funcall ordering-function ml m2) 

(format t "~7. m~D > m~D" counterl counter2)))) 
(setf counterl (+ counterl 1))) 
models))) 



; ; ; 0(n~2) algorithm 

(defun keep-minimal -models (models ordering-function) 
(mapc 

#' (lambda (ml) 

(block pupu 

(do* ((go-over models (rest go-over)) 

(m2 (when (listp go-over) (first go-over)) 
(when (listp go-over) (first go-over)))) 
( (null go-over) ) 

(unless ; I do not compare the same models 

(or (null m2) 

(equal (member ml models) 

(member m2 models))) 
(when (funcall ordering-function m2 ml) 

(setf (first (member ml models :test #' equal)) nil) 
(return-from pupu)))))) 
; (print models))) 

models) 

(remove-if #'null models)) 



(defun smaller-content-3(ml m2) 
(block pupu 
(mapc 

#' (lambda(x) 

(let ((y (if (member (first x) ml :test #' equal :key #' first) 

(first (member (first x) ml :test #'equal :key #'first)) 
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nil)) 
(aff2? nil) 
(affl? nil) 
(wherel? nil) 
(where2? nil) 
(bool 'yes) 
(cancell? nil) 
(cancel2? nil) 
(where 1)) 

(when (null y) (return-f rom pupu nil) ) ; x does not belong to ml 
(mapc #' (lambda (val2 vail) 

(when (and vail (null affl?)) 

(setf affl? bool)) 
(when (and vail (not (equal affl? bool))) 

(setf cancell? t)) 
(when vail 

(push where wherel?)) 
(when (and val2 (null aff2?)) 

(setf aff2? bool)) 
(when (and val2 (not (equal aff2? bool))) 

(setf cancel2? t)) 
(when val2 

(push where where2?)) 
(setf bool (if (eq bool 'yes) 'no 'yes)) 
(setf where (+ where 1))) 
(rest x) (rest y) ) 
(unless (and (not cancell?) cancel2?) 

(when (not (eq affl? aff2?)) (return-f rom pupu nil)) 
(when (and 

(not (equal wherel? where2?)) 
(is-list-in wherel? where2?)) 
(return-f rom pupu nil)) 
(when (< (apply #'max wherel?) (apply #'max where2?)) 
(return-f rom pupu nil))))) 

m2) 
t)) 



>>>>]>>*]>>>]>>>]>>>]>>>]>>»]]>>>»]>>>»]>>>>]>] 
; ; ; Analyzing the results 



(defun is-the-model-f elicitous? (model) 
(block pupu 
(mapc 

#' (lambda(x) 
(when (or 

(and (second x) (fifth x)) 
(and (third x) (fourth x)) 
(and (fourth x) (fifth x))) 
(return-f rom pupu nil))) 

model) 
model) ) 

(defun collect-facts (models) 
(remove-duplicates 
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(remove-if-not #'consp 

(collapse-list-thrice models)) :test #' equal)) 

(defun collect-presup-candidates (models) 
(remove-duplicates 
(let ((rez nil)) 
(mapc 

#' (lambda(x) 

(when (or (sixth x) (seventh x) ) 
(push (first x) rez))) 
(collapse-list-twice models)) 
rez) 
:test #' equal)) 

(defun collect-presuppositions (models) 
(let ((presuppositions nil)) 
(mapc 

#' (lambda(fact) 
(block pupu 

(let ((affirmative? nil)) ; yes, no, or nil 
(mapc 

#' (lambda (model) 

(let ((form (first (member fact model 

:test #'equal :key #'first)))) 

(when form 
(when (and ; contradiction 

(or (second form) (fourth form) (sixth form)) 
(or (third form) (fifth form) (seventh form))) 
(return-f rom pupu) ) 
(when (and ; contradiction 

(or (second form) (fourth form) (sixth form)) 
(eq affirmative? 'no)) 
(return-f rom pupu) ) 
(when (and ; contradiction 

(or (third form) (fifth form) (seventh form)) 
(eq affirmative? 'yes)) 
(return-f rom pupu) ) 
(when (and ; set the polarity of the formula 

(or (second form) (fourth form) (sixth form)) 
(or (null affirmative?) 

(eq affirmative? 'yes))) 
(setf affirmative? 'yes)) 
(when (and ; set the polarity of the formula 

(or (third form) (fifth form) (seventh form)) 
(or (null affirmative?) 

(eq affirmative? 'no))) 
(setf affirmative? 'no))))) 

models) 

(if affirmative? 

(push fact presuppositions) 
(push '(not ,fact) presuppositions))))) 
(collect-presup-candidates models) ) 
presuppositions) ) 
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Appendix B 

Stratified logic at work — a set of 
examples 



This appendix provides a comprehensive set of examples that shows how stratified logic 
works. Each example contains 

• the utterance or utterances that are analyzed; 

• their logical translation in stratified logic and the relevant semantic and pragmatic 
knowledge; 

• the result of the program having as input the corresponding theory. 



B.l Simple presuppositions 
B.l.l My cousin is not a bachelor 



(defun bacl () 
(get-all-models2 

'((uttered (not (bachelor cousin))) 

(forall x (implies (bachelor x) (and (male x) (adult x) (not (married x))))) 

(forall x (implies (not (bachelor x)) (I-married x))) 

(forallutt (x) (implies (not (bachelor x)) (D-male x))) 

(forallutt (x) (implies (not (bachelor x)) (D-adult x)))))) 



SCREAMER-USER (28) : (bacl) 



MODELS 

Model number is infelicitous. 

Formulas Undefeasible Infelicitous Defeasible 



(BACHELOR COUSIN) 
(MARRIED COUSIN) 
(MALE COUSIN) 
(ADULT COUSIN) 



Aff Neg Aff Neg Aff Neg 



Model number 1 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(BACHELOR COUSIN) * 
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(MARRIED COUSIN) 
(MALE COUSIN) 
(ADULT COUSIN) 



FELICITOUS-MODELS 
Model number 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(BACHELOR COUSIN) * 
(MARRIED COUSIN) * 
(MALE COUSIN) * 
(ADULT COUSIN) * 



FELICITOUS-OPTIMISTIC-MODELS 



Model number 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(BACHELOR COUSIN) * 
(MARRIED COUSIN) * 
(MALE COUSIN) * 
(ADULT COUSIN) * 



PRESUPPOSITIONS 
(ADULT COUSIN) 
(MALE COUSIN) 



B.1.2 John does not regret that Mary came to the party 



(defun jmlO 

(get-all-models2 
'((uttered (not (regret john ($come-party mary)))) 

(forallutt (x y) (implies (not (regret x ($come-party y))) 

(D-come-party y))) 
(forallutt (x y) (implies (regret x ($come-party y) ) 

(I-come-party y)))))) 

SCREAMER-USER(32) : (jml) 



MODELS 
Model number 
Formulas 

(REGRET JOHN ($COME-PARTY MARY)) 
(COME-PARTY MARY) 



Undefeasible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 



Model number 1 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(REGRET JOHN ($COME-PARTY MARY)) * 

(COME-PARTY MARY) * 



FELICITOUS-MODELS 
Model number 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(REGRET JOHN ($COME-PARTY MARY)) * 

(COME-PARTY MARY) * * 



Model number 1 
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Formulas 

(REGRET JOHN ($COME-PARTY MARY) ) 
(COME-PARTY MARY) 



Undef easible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 



FELICITOUS-OPTIMISTIC-MODELS 
Model number 
Formulas 

(REGRET JOHN ($COME-PARTY MARY)) 
(COME-PARTY MARY) 



Undef easible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 



PRESUPPOSITIONS 
(COME-PARTY MARY) 



B.2 Presupposition cancellation 

B.2.1 John does not regret that Mary came to the party because she 
didn't come 



(defun jm3() 

(get-all-models2 
'((uttered (and (not (come-party mary) ) 

(not (regret john ($come-party mary))))) 
(forallutt (x y) (implies (not (regret x ($come-party y))) 

(D-come-party y))) 
(forallutt (x y) (implies (regret x ($come-party y) ) 

(I-come-party y)))))) 

SCREAMER-USER (34) : (jm3) 



MODELS 

Model number is infelicitous. 
Formulas 

(REGRET JOHN ($COME-PARTY MARY)) 
(COME-PARTY MARY) 



Undef easible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 



Model number 1 
Formulas 

(REGRET JOHN ($COME-PARTY MARY)) 
(COME-PARTY MARY) 



Undef easible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 



FELICITOUS-MODELS 
Model number 
Formulas 

(REGRET JOHN ($COME-PARTY MARY)) 
(COME-PARTY MARY) 



Undef easible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 



FELICITOUS-OPTIMISTIC-MODELS 
Model number 
Formulas 

(REGRET JOHN ($COME-PARTY MARY)) 
(COME-PARTY MARY) 



Undef easible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 
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PRESUPPOSITIONS 



B.3 Signalling infelicities 

B.3.1 John regrets that Mary came to the party, but she didn't come 



(defun jm4() 

(get-all-models2 
'((uttered (and (not (come-party mary) ) 

(regret john ($come-party mary)))) 
(forallutt (x y) (implies (not (regret x ($come-party y))) 

(D-come-party y))) 
(forallutt (x y) (implies (regret x ($come-party y)) 

(I-come-party y)))))) 

SCREAMER-USER(35) : (jm4) 



MODELS 

Model number is infelicitous. 
Formulas 

(REGRET JOHN ($COME-PARTY MARY)) 
(COME-PARTY MARY) 



Undef easible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 



Model number 1 is infelicitous. 
Formulas 

(REGRET JOHN ($COME-PARTY MARY)) 
(COME-PARTY MARY) 



Undef easible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 



The utterance is infelicitous 



B.4 Solving the projection problem 

From now on we will reproduce only the felicitous optimistic models and the associated 
presuppositions for each utterance or set of utterances. 

B.4.1 My cousin is a bachelor or a spinster or — cancellation 

(defun bac2 () 
(get-all-models2 
'((uttered (or (bachelor cousin) (spinster cousin))) 
(implies (or (bachelor cousin) (spinster cousin)) 

(or (not (D-bachelor cousin)) (not (D-spinster cousin)))) 
(forall x (implies (bachelor x) (and (male x) (adult x) (not (married x))))) 
(forallutt (x) (implies (not (bachelor x)) (I-married x))) 
(forallutt (x) (implies (not (bachelor x)) (D-male x))) 
(forallutt (x) (implies (not (bachelor x)) (D-adult x))) 

(forall x (implies (spinster x) (and (female x) (adult x) (not (married x))))) 
(forallutt (x) (implies (not (spinster x)) (I-married x))) 
(forallutt (x) (implies (not (spinster x)) (D-female x))) 
(forallutt (x) (implies (not (spinster x)) (D-adult x))) 
(forall x (iff (male x) (not (female x))))))) 

SCREAMER-USER (29) : (bac2) 
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FELICITOUS-OPTIMISTIC-MODELS 



Model number 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Meg Aff Neg 

(SPINSTER COUSIN) * 

(BACHELOR COUSIN) * * 

(MARRIED COUSIN) * 
(ADULT COUSIN) * 

(FEMALE COUSIN) * * 

(MALE COUSIN) * 



Model number 1 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(SPINSTER COUSIN) * 

(BACHELOR COUSIN) * * 

(MARRIED COUSIN) * 
(FEMALE COUSIN) * 

(ADULT COUSIN) * * 

(MALE COUSIN) * 



Model number 2 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(BACHELOR COUSIN) * 
(MARRIED COUSIN) * 
(ADULT COUSIN) * 

(MALE COUSIN) * * 

(SPINSTER COUSIN) * * 

(FEMALE COUSIN) * 



Model number 3 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(BACHELOR COUSIN) * 
(MARRIED COUSIN) * 
(MALE COUSIN) * 

(ADULT COUSIN) * * 

(SPINSTER COUSIN) * * 

(FEMALE COUSIN) * 



PRESUPPOSITIONS 
(ADULT COUSIN) 



B.4.2 If Mary came to the party then John will regret that Sue came 
the party — if ... then ... no — cancellation 

(defun jmslO 

(get-all-models2 
'((uttered (implies (come-party mary) 

(regret john ($come-party sue)))) 
(forallutt (x y) (implies (not (regret x ($come-party y))) 

(D-come-party y))) 
(forallutt (x y) (implies (regret x ($come-party y) ) 

(I-come-party y)))))) 

SCREAMER-USER(36) : (jmsl) 

FELICITOUS-OPTIMISTIC-MODELS 
Model number 

Formulas Undefeasible Infelicitous Defeasible 
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(REGRET JOHN ($COME-PARTY SUE) ) 
(COME-PARTY SUE) 



Aff Neg 



Aff Neg Aff Neg 



Model number 1 
Formulas 

(COME-PARTY MARY) 



Undefeasible Infelicitous Defeasible 
Aff Neg Aff Neg Aff Neg 



PRESUPPOSITIONS 
(COME-PARTY SUE) 



B.5 Existential presuppositions 

B.5.1 Ross worships Zeus (we know nothing about Zeus) 

(defun rosslO 
(get-all-models 
' ( (exists x 

(exists y 

(and (ross x) 

(definite-reference x) 
(zeus y) 

(definite-reference y) 
(worships x y)))) 
(forall x (implies (definite-reference x) (D-exists! x)))))) 

SCREAMER-USER(24) : (rossl) 



FELICITOUS-OPTIMISTIC-MODELS 
Model number 
Formulas 

(WORSHIPS CO CI) 
(DEFINITE-REFERENCE CI) 
(ZEUS CI) 

(DEFINITE-REFERENCE CO) 
(ROSS CO) 
(EXISTS! CI) 
(EXISTS! CO) 



Undefeasible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 



PRESUPPOSITIONS 
(EXISTS! CO) 
(EXISTS! CI) 



B.5. 2 Ross worships Zeus (we know everything about Zeus) 

(defun ross2() 
(get-all-models 
' ( (exists x 

(exists y 

(and (ross x) 

(definite-reference x) 
(zeus y) 

(definite-reference y) 
(worships x y)))) 
(forall x (iff (ross x) (not (zeus x)))) 
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(forall x (implies (zeus x) (not (exists! x)))) 
(forall x (implies (zeus x) (eow! x))) 

(forall x (implies (definite-reference x) (D-exists! x)))))) 



FELICITOUS-OPTIMISTIC-MODELS 
Model number 
Formulas 

(WORSHIPS CO CI) 
(DEFINITE-REFERENCE CI) 
(ZEUS CI) 

(DEFINITE-REFERENCE CO) 

(ROSS CO) 

(ROSS CI) 

(ZEUS CO) 

(EOW! CI) 

(EOW! CO) 

(EXISTS! CI) 

(EXISTS! CO) 



Undef easible 
Aff Neg 



Infelicitous 
Aff Neg 



Defeasible 
Aff Neg 



PRESUPPOSITIONS 
(EXISTS! CO) 



B.6 Sequence of utterances 

B.6.1 John is a not a bachelor. I regret that you have misunderstood 
me. He is only five years old. You realize he cannot date women. 
It is not him who is not a bachelor! 

(defun story5() 
(get-all-models2 
'((uttered (not (bachelor john))) 

(uttered (regret speaker ($mi sunder stood hearer speaker))) 
(uttered (and (male john) (not (adult john)))) 
(uttered (realize hearer ($cannot-date-women john))) 
(uttered (cleft ($not-bachelor john))) 

(forall x (implies (bachelor x) (and (male x) (adult x) (not (married x))))) 
(forallutt (x) (implies (not (bachelor x)) (I-married x) ) ) 
(forallutt (x) (implies (not (bachelor x)) (D-male x))) 
(forallutt (x) (implies (not (bachelor x)) (D-adult x))) 
(forallutt (x y) (implies (not (regret x ($misunderstood y x))) 

(D-misunderstood y x))) 
(forallutt (x y) (implies (regret x ($misunderstood y x) ) 

(I-misunderstood y x))) 
(forallutt (x y) (implies (not (realize x ($cannot-date-women y))) 

(not (D-date-women y)))) 
(forallutt (x y) (implies (realize x ($cannot-date-women y)) 

(not (I-date-women y)))) 
(forallutt (x) (implies (cleft ($not -bachelor x)) 

(exists y (and (not (bachelor y)) 

(D-exists! y)) )))))) 

FELICITOUS-OPTIMISTIC-MODELS 
Model number 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(BACHELOR JOHN) * 
(REGRET SPEAKER 

($MISUNDERST00D HEARER SPEAKER)) * 
(REALIZE HEARER 

($CANNOT-DATE-WOMEN JOHN)) * 
(CLEFT ($N0T-BACHEL0R JOHN)) * 
(MARRIED SPEAKER) * 
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(ADULT SPEAKER) 
(MALE SPEAKER) 
(MARRIED HEARER) 
(ADULT HEARER) 
(MALE HEARER) 
(MARRIED JOHN) 
(MALE JOHN) 
(ADULT JOHN) 

(MISUNDERSTOOD HEARER SPEAKER) 
(DATE-WOMEN JOHN) 



Model number 1 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(BACHELOR JOHN) * 
(REGRET SPEAKER 

($MISUNDERSTOOD HEARER SPEAKER)) * 
(REALIZE HEARER 

($CANNOT-DATE-WOMEN JOHN)) * 
(CLEFT ($NOT-BACHELOR JOHN)) * 
(MARRIED SPEAKER) * 
(ADULT SPEAKER) * 
(MALE SPEAKER) * 
(MARRIED HEARER) * 
(ADULT HEARER) * 
(MALE HEARER) * 
(MARRIED JOHN) * 
(MALE JOHN) * * 

(ADULT JOHN) * * 

(MISUNDERSTOOD HEARER SPEAKER) * * 

(DATE-WOMEN JOHN) * 
(EXISTS! CO) * 
(BACHELOR CO) * 
(MARRIED CO) * 
(ADULT CO) * 
(MALE CO) * 



Model number 2 
Formulas 

(BACHELOR JOHN) 
(REGRET SPEAKER 

($MISUNDERSTOOD HEARER SPEAKER)) 
(REALIZE HEARER 

($CANNOT-DATE-WOMEN JOHN)) 
(CLEFT ($NOT-BACHELOR JOHN) ) 
(MARRIED SPEAKER) 
(ADULT SPEAKER) 
(MALE SPEAKER) 
(BACHELOR HEARER) 
(MARRIED JOHN) 
(MALE JOHN) 
(ADULT JOHN) 

(MISUNDERSTOOD HEARER SPEAKER) 
(DATE-WOMEN JOHN) 



Undefeasible Infelicitous Defeasible 
Aff Neg Aff Neg Aff Neg 

* 

* 

* 
* 

* 

* 
* 

* 

* 

* * 
* * 
* * 

* 



Model number 3 

Formulas Undefeasible Infelicitous Defeasible 

Aff Neg Aff Neg Aff Neg 

(BACHELOR JOHN) * 
(REGRET SPEAKER 

($MISUNDERSTOOD HEARER SPEAKER)) * 
(REALIZE HEARER 

($CANNOT-DATE-WOMEN JOHN)) * 
(CLEFT ($NOT-BACHELOR JOHN)) * 
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(MARRIED SPEAKER) 
(ADULT SPEAKER) 
(MALE SPEAKER) 
(BACHELOR HEARER) 
(MARRIED JOHN) 
(MALE JOHN) 
(ADULT JOHN) 

(MISUNDERSTOOD HEARER SPEAKER) 

(DATE-WOMEN JOHN) 

(EXISTS! CO) 

(BACHELOR CO) 

(MARRIED CO) 

(ADULT CO) 

(MALE CO) 

Model number 4 
Formulas 

(BACHELOR JOHN) 
(REGRET SPEAKER 

($MISUNDERSTOOD HEARER SPEAKER)) 
(REALIZE HEARER 

($CANNOT-DATE-WOMEN JOHN)) 
(CLEFT ( $NOT-BACHELOR JOHN) ) 
(BACHELOR SPEAKER) 
(MARRIED HEARER) 
(ADULT HEARER) 
(MALE HEARER) 
(MARRIED JOHN) 
(MALE JOHN) 
(ADULT JOHN) 

(MISUNDERSTOOD HEARER SPEAKER) 
(DATE-WOMEN JOHN) 



Model number 6 
Formulas 

(BACHELOR JOHN) 
(REGRET SPEAKER 

($MISUNDERSTOOD HEARER SPEAKER)) 
(REALIZE HEARER 

($CANNOT-DATE-WOMEN JOHN)) 



* 

* 
* 

* 

* 

* * 

* * 

* * 
* 

* 

* 
* 

* 

Undefeasible Infelicitous Defeasible 
Aff Neg Aff Neg Aff Neg 

* 

* 
* 

* 
* 

* 
* 

* 

* * 

* * 

* * 

* 



Infelicitous Defeasible 
Aff Neg Aff Neg 



* 

* 
* 

* * 
* 

* 



Undefeasible Infelicitous Defeasible 
Aff Neg Aff Neg Aff Neg 

* 

* 
* 



Model number 5 

Formulas Undefeasible 

Aff Neg 

(BACHELOR JOHN) * 
(REGRET SPEAKER 

($MISUNDERSTOOD HEARER SPEAKER)) * 
(REALIZE HEARER 

($CANNOT-DATE-WOMEN JOHN)) * 
(CLEFT ($NOT-BACHELOR JOHN) ) * 
(BACHELOR SPEAKER) * 
(MARRIED HEARER) * 
(ADULT HEARER) * 
(MALE HEARER) * 
(MARRIED JOHN) 

(MALE JOHN) * 
(ADULT JOHN) * 
(MISUNDERSTOOD HEARER SPEAKER) 
(DATE-WOMEN JOHN) 
(EXISTS! CO) 

(BACHELOR CO) * 
(MARRIED CO) * 
(ADULT CO) * 
(MALE CO) * 
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(CLEFT ($NOT-BACHELOR JOHN) ) 
(BACHELOR SPEAKER) 
(BACHELOR HEARER) 
(MARRIED JOHN) 
(MALE JOHN) 
(ADULT JOHN) 

(MISUNDERSTOOD HEARER SPEAKER) 
(DATE-WOMEN JOHN) 



Model number 7 
Formulas 

(BACHELOR JOHN) 
(REGRET SPEAKER 

($MISUNDERSTOOD HEARER SPEAKER)) 
(REALIZE HEARER 

($CANNOT-DATE-WOMEN JOHN)) 
(CLEFT ($NOT-BACHELOR JOHN)) 
(BACHELOR SPEAKER) 
(BACHELOR HEARER) 
(MARRIED JOHN) 
(MALE JOHN) 
(ADULT JOHN) 

(MISUNDERSTOOD HEARER SPEAKER) 

(DATE-WOMEN JOHN) 

(EXISTS! CO) 

(BACHELOR CO) 

(MARRIED CO) 

(ADULT CO) 

(MALE CO) 



Undefeasible Infelicitous Defeasible 
Aff Neg Aff Neg Aff Neg 

* 

* 

* 
* 

* 
* 

* 

* * 
* * 
* * 
* 

* 

* 
* 

* 
* 



PRESUPPOSITIONS 
(EXISTS! CO) 

(MISUNDERSTOOD HEARER SPEAKER) 
(MALE JOHN) 

(NOT (DATE-WOMEN JOHN)) 
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